#1706. 骑士遍历2

骑士遍历2

题目描述

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

输入格式

三个整数n,x,y\red{n,x,y},其中n\red{n}代表棋盘大小,x,y\red{x,y}代表A\red{A}点坐标,棋盘坐标从(0,0)\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+1,y−2)\red{(x+1,y-2)}开始,依次逆时钟旋转。