2904: 【基础】迷宫的所有路径2

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:77 解决:16

题目描述

已知一N×M的迷宫,允许往下、右两个个方向行走,且迷宫中没有任何障碍,所有的点都可以走。现请你找出从左上角到右下角的所有路径。

输入

输入两个整数M N( MN<=30)代表迷宫的大小。

输出

一个整数,表示路径数量

样例输入 复制

3 2

样例输出 复制

3

来源/分类