开始 2024-01-02 21:09:11

蓝桥杯

结束 2024-12-31 00:00:00
Contest is over.
当前 2025-01-10 04:20:38

K. 查找路径

描述

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

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

输入

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

输出

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

样例

输入

8 8

输出

3432

Submit

登录

注册
时间限制 4 秒
内存限制 128 MB
提交