骑士遍历普通版

成绩 100 开启时间 2016年05月29日 星期日 14:15
折扣 0.8 折扣时间 2016年05月29日 星期日 14:15
允许迟交 关闭时间 2016年05月29日 星期日 14:15
输入文件 knight2.in 输出文件 knight2.out

【题目描述】(knight2.cpp/c/pas)

楚继光判断邪狼可能藏在一个n×n的(n≤10)正方形区域,楚继光骑着战马从任一点A(x,y)开始,试图找出一条路径,使马不重复地走遍区域的每一个点。马走的规则是走“日”字,可向任意方向走。

【输入格式】

三个整数n,x, y。n代表棋盘大小,x,y代表A点坐标,棋盘坐标从(0,0开始)。

【输出格式】

棋盘路径(搜索方向从最下方开始,依次逆时钟旋转)。

【输入样例】

5 2 0

【输出样例】

23 4 13 8 21

12 7 22 3 14

17 24 5 20 9

6 11 18 15 2

25 16 1 10 19