100 #P1039. *【递归】骑士巡游

*【递归】骑士巡游

【题意】

输入 nn 代表棋盘的规模就是 n×nn \times n 的规模。

骑士永远从格子 (1,1)(1,1) 出发,输出骑士遍历棋盘的所有格子的走法。

骑士走日字型,即骑士当前所在格子和下一步所在格子如下图:

   ·   ·   ·   ·   ·
   ·   ↗   ·   ↖   ·
   ↗   ·   ·   ·   ↖
   ·   ·   ♞   ·   ·
   ↘   ·   ·   ·   ↙
   ·   ↘   ·   ↙   ·
   ·   ·   ·   ·   ·

【输入格式】

一行一个整数n (1n6)n \ (1 \le n \le 6)

【输出格式】

输出一种遍历的走法,即一个 n×nn \times n 的矩阵 Ai,jA_{i,j} , Ai,jA_{i,j} 表示从格子(1,1)出发, 格子(i,j)是第 Ai,jA_{i,j} 个经过的格子。

如果无解,输入-1

【样例输入】

5

【样例输出】

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