P14034

走迷宫

难度 4 级 小学 算法入门 记忆化搜索 BFS
讨论 统计 55通过 128提交 43%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

一个n行m列的迷宫,需要从第1行第1列的网格移动到第n行第m列的网格。

在移动的过程中,每次移动只允许移动到行号+1或者列号+1的网格

求移动的方案数,对于两个方案,其中只要存在一个第x步,两个方案一个是移动到行号+1,另一个是移动到列号+1,它们两个就是不同的方案

输入

输入两个数字n、m

输出

输出方案的数量

样例

样例 1
输入
3 3
输出
6
样例 2
输入
3 1
输出
1

提示

1 \leq n,m

n+m \leq 32

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交