5.捡球

5.捡球

时间： 1ms        内存：128M

描述：

新的一年，春天我们打算去春游，到了一望无际的田野，小明说他想做一个游戏，游戏规则是按照1x1的方格把田野划分，每个方格交界处放一个球，然后小明只能有‘日’字的走法（‘日’字可以旋转，类似象棋中马的走法一样），给定m*n的田野，要求不能重复经过田野上某一点，计算小明可以有多少途径遍历给定田野大小的所有点来捡完所有的球。

如上图所示，每个五角星代表一个球。

输入：

四个数字，分别是田野大小m,n（田野大小m，n均小于15）以及小明的初始位置m0,n0

输出：

小明能把球捡完的途径总数，0为无法把球全部捡完

示例输入：

5 4 0 0

示例输出：

32

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转