#y1053. 骑士遍历

骑士遍历

骑士遍历

现有一个n×m的棋盘,在棋盘上有一个国际象棋中的马,现请你找出一条可以使得马不重复的走完棋盘上所有格子的行进路径。

【输入格式】

输入文件共一行,包含2个自然数,分别是棋盘大小n,m(n为水平格数,m为垂直格数,1≤n,m≤10)以及马的起始位置x,y(x为水平位置,y为垂直位置,1≤x≤n,1≤y≤m),数字之间用空格隔开。

【输出格式】

输出文件若干行,每n*m行为一个可行答案,每个可行答案中间有一个空行(具体格式参见样例);若无法找到可行路径,则输出“No Answer!”。

【提示】

马跳8个方向规定如下: image

【输入样例1】

4 3 1 1

【输出样例1】

1 8 3

4 11 6

7 2 9

10 5 12

1 12 3

4 9 6

7 2 11

10 5 8 【输入样例2】

5 4 2 3

【输出样例2】

No Answer!