#LQ1065. [初级组]查询路径

[初级组]查询路径

题目描述

有一张 m×nm×n 个小方格的地图,一个机器人位于地图的左上角,它每步只能向右或者向下移动一格,如果走到右下角的终点,有多少种不同的方法。 \\一个 3×23×2 的地图,行走的方法数是 33 种,分别是: \\右 -> 右 -> 下 \\右 -> 下 -> 右 \\下 -> 右 ->右

输入格式

两个整数 mmnn,代表地图的行数和列数。

输出格式

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

8 8
3432

数据规模与约定

对于 100%100\% 的数据,0<n,m300\lt n,m \le 30