骑士遍历2
成绩 | 100 | 开启时间 | 2020年02月20日 星期四 23:45 |
折扣 | 0.8 | 折扣时间 | 2020年02月20日 星期四 23:45 |
允许迟交 | 是 | 关闭时间 | 2020年02月20日 星期四 23:45 |
输入文件 | knight2.in | 输出文件 | knight2.out |
【题目描述】骑士遍历2(knight2)
一个n×n(n≤10)的正方形区域,骑士骑马从任一点A(x,y)开始,使马不重复地走遍区域的每一个点。马走的规则是走“日”字,可向任意方向走。
【输入格式】
三个整数n,x,y,其中n代表棋盘大小,x,y代表A点坐标,棋盘坐标从(1,1)开始。
【输出格式】
输出n×n的矩阵,即骑士走的顺序编号。
【输入样例】
5 3 3
【输出样例】
25 14 3 8 19
4 9 18 13 2
15 24 1 20 7
10 5 22 17 12
23 16 11 6 21
【样例说明】
搜索方向从下方(x-1,y+2)开始,依次逆时钟旋转。