Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
68108 标准课程 找路径 Python3 Wrong Answer 33 MS 3780 KB 839 2024-03-19 16:05:09

Tests(0/4):


Code:

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))


Run Info:

------Input------
20 20
------Answer-----
985525432
------Your output-----
35345263800