问题 2736 --跳马问题

2736: 跳马问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 211  解决: 161
[提交][状态][命题人:]

题目描述

在5*5格的棋盘上,有一只中国象棋的马,从给定位置(a,b)点出发,按日字跳马,它可以朝8个方向跳,但不允许出界或跳到已跳过的格子上,要求其跳遍整个棋盘。输出跳遍整个棋盘的不同方案总数。

    例如当a=1,b=1时,其中的一种跳法为:

        1    16   21   10   25

        20  11   24   15    22

        17  2     19   6     9

        12  7     4     23   14

        3   18    13   8     5

输入

两个整数a,b (1<=a,b<=5)

输出

    跳遍整个棋盘的不同方案总数。
样例输入
Copy
1 1
样例输出
Copy
304

提示

来源

 

[提交][状态]