问题1470--跳格子

1470: 跳格子

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

这里有一个跳格子游戏,在平地上画出MN列正方形格子,如果把左上角的格子作为起点,右下角的格子作为终点,每次只能向上、下、左、右临接的格子跳,如果要跳最少的格子到达终点,问有多少种跳格子路径。

比如35列的格子如下,左上角的三角形处为起点,右下角圆圈处为终点。



样例输入 Copy

3 5

样例输出 Copy

15

来源/分类