| Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 68110 | 标准课程 | 找路径 | Python3 | Wrong Answer | 28 MS | 3760 KB | 426 | 2024-03-19 16:09:46 |
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])
------Input------
20 20
------Answer-----
985525432
------Your output-----
35345263800