A29844.查找路径

入门

蓝桥杯

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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








1. 右 -> 右 -> 下
  1. 右 -> 下 -> 右
  2. 下 -> 右 -> 右

输入格式

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

输出格式

一个整数,表示行走的方法数。

输入输出样例

  • 输入#1

    3 2

    输出#1

    3
首页