Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
68102 标准课程 找路径 Python3 Wrong Answer 28 MS 3768 KB 360 2024-03-19 15:05:45

Tests(0/4):


Code:

def countPaths(m, n): dp = [[1]*n for _ in range(m)] for i in range(1, m): for j in range(1, n): dp[i][j] = dp[i-1][j] + dp[i][j-1] + dp[i-1][j-1] return dp[-1][-1] # 从标准输入读取m和n m, n = map(int, input().split()) # 计算并打印所有可能的路径数量 print(countPaths(m, n))


Run Info:

------Input------
20 20
------Answer-----
985525432
------Your output-----
45849429914943