Problem1039--[视频]递归9(骑士巡游)

1039: [视频]递归9(骑士巡游)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 25  Solved: 11
[Status] [Submit] [Creator:]

Description

【题意】
输入 n ( 1< = n < = 6 ) 代表棋盘的规模就是 n*n 的规模,
骑士永远从 (1,1) 出发。
输出骑士的走法(遍历棋盘的所有格子)
【输入格式】
一行一个整数n
【输出格式】
按照
int dx[8]={-2,-1,-2,1,2,2,1,-1};
int dy[8]={-1,2,1,2,1,-1,-2,-2};
的顺序,输出第一种遍历的走法。
如果没有解,输入"-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

Source/Category