一个n行m列的迷宫,需要从第1行第1列的网格移动到第n行第m列的网格。
在移动的过程中,每次移动只允许移动到行号+1或者列号+1的网格
求移动的方案数,对于两个方案,其中只要存在一个第x步,两个方案一个是移动到行号+1,另一个是移动到列号+1,它们两个就是不同的方案
输入两个数字n、m
输出方案的数量
3 3
6
3 1
1
1 \leq n,m
n+m \leq 32
原创