c++蓝桥杯中级数字组合

Question

查找路径
描述

有一张 m×n 个小方格的地图，

微信截图_20230301164904.png

一个机器人位于地图的左上角（如图标记为Start 的地方），它每步只能向右或者向下移动一格，

如果走到右下角的终点（如图标记为 Finish 的地方），有多少种不同的方法？

例如，一个 3×2 的地图，行走的方法数是 3 种，分别是：

1. 右 -> 右 -> 下

2. 右 -> 下 -> 右

3. 下 -> 右 -> 右

输入
两个整数 m( 0 < m <= 100 )和 n( n <= 100)，代表地图的行数和列数。

输出
一个整数，表示行走的方法数。

输入样例 1

8 8
输出样例 1

3432
语言：c++

Answer 1

题目是：查找路径