M. *【递归】骑士巡游

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

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

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

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

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

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

输出一种遍历的走法，即一个 $n \times n$ 的矩阵 $A_{i,j}$ , $A_{i,j}$ 表示从格子（1，1）出发，格子（i，j）是第 $A_{i,j}$ 个经过的格子。

如果无解，输入-1。

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