时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:16348
本题知识点: 动态规划
算法知识视频讲解

题目描述

一个机器人在m×n大小的地图的左上角(起点,下图中的标记“start"的位置)。
机器人每次向下或向右移动。机器人要到达地图的右下角。(终点,下图中的标记“Finish"的位置)。
可以有多少种不同的路径从起点走到终点?


上图是3×7大小的地图,有多少不同的路径?
备注:m和n小于等于100

示例1

输入

复制
2,1

输出

复制
1
示例2

输入

复制
2,2

输出

复制
2