Problem1735--DFS-迷宫行走

1735: DFS-迷宫行走

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 159  Solved: 119
[Status] [Submit] [Creator:]

Description

输入地图的大小n行,m列，小人在左上角(1,1)且能朝四个方向移动，
但不能去重复的地方，请问走到右下角(n,m)有多少种方法？

Input

包含两个数字n和m，表示地图的大小。

Output

包含一个数字，表示到达地图右下角的方案总数。

Sample Input Copy 

4 3

Sample Output Copy 

38

Source/Category

 提高A  
[Submit] [Status]