题库练习 不同的路径
← 上一题 下一题 →

A1623 | 不同的路径

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有个机器人位于 𝑚∗𝑛 的网格左上角,它只能向右和向下移动,每次只能移动 1 格。它试图要移动到右下角,问有多少种不同的走法。


![](/uploads/acgo/image/6672c758e127f0cc_b9ac0be5ecb7.png)

输入格式

两个整数 𝑚, 𝑛 表示网格的高度和宽度

输出格式

一个整数表示路径的总数

输入输出样例

输入 #1
3 3
输出 #1
6
C++ 编辑器
输入
输出