#R21103. 骑士遍历问题

骑士遍历问题

题目描述:

设有一个n ∗ n 的棋盘( n < 6) ,在棋盘上的任一点A ( x , y ) 有一个中国象棋的马,按马走日字的规则,试找出一条路径,使马不重复地走遍棋盘上的每一个点.

输入:

第一行n,第二行两个数,表示马的起始位置。

输出:

如果有方案,输出任一n ∗ n 的矩阵,如样例输出,中间用一空格隔开;如果没有方案,输出NO answer!。

提示

样例

5
1  1
1 14 19 8 25
6 9 2 13 18
15 20 7 24 3
10 5 22 17 12
21 16 11 4 23