Run ID:84416

提交时间:2024-07-16 08:35:39

def count_paths(m, n): # 初始化一个二维数组dp,dp[i][j]表示到达(i, j)点的方法数 dp = [[1 for _ in range(n)] for _ in range(m)] # 从第二行开始,计算到达每个点的方法数 for i in range(1, m): for j in range(1, n): # 到达(i, j)点的方法数是到达(i-1, j)点和(i, j-1)点的方法数之和 dp[i][j] = dp[i-1][j] + dp[i][j-1] # 返回到达右下角点的方法数 return dp[m-1][n-1] # 读取输入的地图尺寸 m, n = map(int, input().split()) # 计算行走的方法数 num_paths = count_paths(m, n) # 输出结果 print(num_paths)