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

输出跳遍整个棋盘的不同方案总数。

无

304

Source

回溯