Description

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

例如其中的一种跳法为：

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

Input Format

无输入

Output Format

跳遍整个棋盘的不同方案总数。输出前5种，每种方案之间空一行，最后输出方案总数。

1   14   19    8   25
    6    9    2   13   18
   15   20    7   24    3
   10    5   22   17   12
   21   16   11    4   23

    1   12    7   16   25
    6   17    2   13    8
   11   20   15   24    3
   18    5   22    9   14
   21   10   19    4   23

    1   12    7   14   25
    6   15    2   19    8
   11   20   13   24    3
   16    5   22    9   18
   21   10   17    4   23

    1   16    7   10   25
    6   11    2   15    8
   17   20    9   24    3
   12    5   22   19   14
   21   18   13    4   23

    1   18   13    4   25
   12    5    2   19   14
   17   20    9   24    3
    6   11   22   15    8
   21   16    7   10   23

304

Hint

int fx[8]={1,2,2,1,-1,-2,-2,-1};
int fy[8]={2,1,-1,-2,-2,-1,1,2};

Source

2.5搜索与回溯算法