1677: 跳马问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

在5*5格的棋盘上,有一只中国象棋的马,从(1,1)点出发,按日字跳马,它可以朝8个方向跳,但不允许跳出界或者跳到已经跳过的格子上,要求跳遍整个棋盘,问一共有几个方案。

Input

Output

前2个方案
方案总数

Sample Input Copy

Sample Output Copy

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
1 16 19 10 25
18 11 24 15 20
23 2 17 6 9
12 7 4 21 14
3 22 13 8 5
304

Source/Category