查找路径
描述
有一张 m×n 个小方格的地图,
微信截图_20230301164904.png
一个机器人位于地图的左上角(如图标记为Start 的地方),它每步只能向右或者向下移动一格,
如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法?
例如,一个 3×2 的地图,行走的方法数是 3 种,分别是:
右 -> 右 -> 下
右 -> 下 -> 右
下 -> 右 -> 右
输入
两个整数 m( 0 < m <= 100 )和 n( n <= 100),代表地图的行数和列数。
输出
一个整数,表示行走的方法数。
输入样例 1
8 8
输出样例 1
3432
语言:c++