通过率 0% · 提交 0 · 通过 0
一个机器人位于 m x n 网格的左上角,每次只能向右或向下移动一步。请输出到达右下角的不同路径数量。
这题属于站内 OJ 练习中的「二维 DP」方向。建议先自己提交一遍,卡住时再看动画确认核心思路。
输入两个整数 m 和 n。
输出一个整数,表示不同路径数量。
示例 1
输入示例
3 7
输出示例
28
共有 28 条路径。
时间限制 2000 ms · 内存限制 256 MB
import sys def solve(): data = sys.stdin.read().strip().split() # TODO: 按题目输入格式解析 data,并输出答案 if __name__ == "__main__": solve()