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