Run ID:68108

提交时间:2024-03-19 16:05:09

def unique_paths(m, n): # 创建一个 m x n 的二维数组来存储到达每个位置的方法数 dp = [[0] * n for _ in range(m)] # 初始化第一行和第一列,因为机器人只能向右或向下移动 # 所以到达第一行和第一列上任意位置的方法数都为1 for i in range(m): dp[i][0] = 1 for j in range(n): dp[0][j] = 1 # 填充剩余的格子 for i in range(1, m): for j in range(1, n): # 到达当前位置的方法数等于左边和上面两个位置的方法数之和 dp[i][j] = dp[i-1][j] + dp[i][j-1] # 返回到达右下角的方法数 return dp[-1][-1] # 输入 m, n = map(int, input().split()) # 输出 print(unique_paths(m, n))