209004 - 骑士遍历2

一个n\times n(n\le10)的正方形区域,骑士骑马从任一点A(x,y)开始,使马不重复地走遍区域的每一个点。马走的规则是走“日”字,可向任意方向走。

输入

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

输出

输出n\times 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)开始,依次逆时钟旋转。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题