Problem1396--骑士遍历1(递归入门5)(4.5)

1396: 骑士遍历1(递归入门5)(4.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

       输入 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。

Sample Input Copy

5

Sample Output Copy

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

HINT

输入样例2:3

输出样例2:-1

Source/Category

递归