#A18028. 骑士遍历2

骑士遍历2

题目描述

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

输入格式

三个整数nxy\red{n,x,y},其中n\red{n}代表棋盘大小,xy\red{x,y}代表A\red{A}点坐标,棋盘坐标从00\red{(0,0)}开始。

输出格式

输出n×n\red{n×n}的矩阵,即骑士走的顺序编号。

样例

输入样例

5 2 2

输出样例

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+1y2\red{(x+1,y-2)}开始,依次逆时钟旋转。