问题 O: 骑士巡游问题
传统题
1.000s
时间限制
128MB
内存限制
32 提交
10 解决
【题目描述】
输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模,骑士永远从 (1,1) 出发,要求骑士走遍所有棋盘的格子
输出 骑士的走法(遍历棋盘的所有格子)
注意方向:
constintdx[8]={ -2,-2, -1, 1,2, 2, 1,-1};
constintdy[8]={ -1, 1, 2, 2,1,-1,-2,-2};
【输入】
输入 n ( 1< = n < = 10 ) 代表棋盘的大小 【输出】
骑士走遍所有棋盘的格子的走法
【样例输出】 复制
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