#50749. 路径

    ID: 50749 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>蓝桥杯青少赛递推数学普及T3魔扣OJ

路径

暂无测试数据。

有一张 $m \times n$ 个小方格的地图,一个机器人位于地图的左上角(如图标记为 Start 的地方),它每步只能向右或者向下移动一格,如果走到右下角的终点(如图标记为 Finish 的地方),有多少种不同的方法?

Start
Finish

例如,一个 $3 \times 2$ 的地图,方法数是 $3$ 种,分别是:

  1. 右 $\to$ 右 $\to$ 下
  2. 右 $\to$ 下 $\to$ 右
  3. 下 $\to$ 右 $\to$ 右

输入格式

两个整数 $m(m\le 100)$ 和 $n(n\le 100)$,代表地图的行数和列数。

输出格式

一个整数,表示方法数。

3 2
3