#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