输入 n ( 3< = n < = 8 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,要求骑士走遍所有棋盘的格子。注意:马走日字。输出骑士的走法(遍历棋盘的所有格子)。
请按以下方向顺序:
int dx[8]={-2,-1,1,2,2,1,-1,-2};
int dy[8]={1,2,2,1,-1,-2,-2,-1};
如果有多种方法,只需按上面的方向顺序输出第一种方法的结果。
如果不能遍历每个格子,则输出-1。
5
1 20 17 12 3
16 11 2 7 18
21 24 19 4 13
10 15 6 23 8
25 22 9 14 5
输入样例2:3
输出样例2:-1