1 条题解

  • 0
    @ 2023-1-8 16:36:48
    #模拟二叉树
    """"
                     (1,1)
            (1,2)               (2,1)
        (1,2)  (2,1)       (2,2)     (3,1)
    (1,3)(2,2)(2,2)(3,2) (2,3)(3,2)(3,2)(4,1)
    找出有几个(3,2)
    """
    
    cnt = 0
    def fun(i, j, n):
        global cnt
        if n == (M - 1) + (N - 1):# 按照右、下移动,是不会有后退的情况,M+N-2是固定步数,筛选在该步骤后已经走到M,N,的有几个
            if i == M  and j == N :
                cnt += 1
                return True
            else:
                return False
        else:
            fun(i, j + 1, n + 1)
            fun(i + 1, j, n + 1)
    
    
    M,N = map(int,input().split())
    fun(1, 1, 0)
    print(cnt)
    
    • 1

    机器人的路线【STEMA 模拟十五】

    信息

    ID
    1573
    时间
    1000ms
    内存
    128MiB
    难度
    8
    标签
    递交数
    11
    已通过
    8
    上传者