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

Tests(0/4):


Code:

x, y = map(int, input().split()) # 初始化二维数组 dp = [[0]*y for _ in range(x)] # 将第一列初始化为 1 for i in range(x): dp[i][0] = 1 # 将第一行初始化为 1 for i in range(y): dp[0][i] = 1 # 从第二行第二列开始遍历,每个格子代表到达的路径数 for i in range(1, x): for j in range(1, y): dp[i][j] = dp[i][j-1] + dp[i-1][j] print(dp[x-1][y-1])


Run Info:

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