10000014 - 查找路径【蓝桥杯C++】
时间限制 : 1 秒
内存限制 : 128 MB
有一张 m×n 个小方格的地图，一个机器人位于地图的左上角（如图标记为 Start 的地方），它每步只能 向右或者向下移动一格，如果走到右下角的终点。如图标记为 Finish 的地方），有多少种不同的方法？
例如，一个 3×2 的地图，行走的方法数是 3 种，分别 是： 1. 右 -> 右 -> 下 2. 右 -> 下 -> 右 3. 下 -> 右 -> 右
输入
两个整数 m(m<=100)和 n(n<=100)，代表地图的行数和列数。
输出
一个整数，表示行走的方法数。
样例
输入
8 8
输出
3432
来源
蓝桥杯