Problem 5979 --【递归入门】骑士巡游问题

5979: 【递归入门】骑士巡游问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 73  Solved: 32
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][28kb]

Description

输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,要求骑士走遍所有棋盘的格子
输出 骑士的走法(遍历棋盘的所有格子) 

注意方向:

const int dx[8]={ -2,-2, -1, 1,2, 2, 1,-1};
const int dy[8]={ -1, 1,  2, 2,1,-1,-2,-2};

Input

Output




Sample Input

5

Sample Output

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

HINT

Source

[Submit][Status]