递归——骑士巡游问题

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 14
[提交][状态][讨论版][命题人:外部导入]

题目描述

输入 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};

输入

输出

样例输入

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