跳马(horse)

成绩 0 开启时间 2011年07月12日 星期二 11:55
折扣 0.8 折扣时间 2011年07月12日 星期二 11:55
允许迟交 关闭时间 2011年07月12日 星期二 11:55
输入文件 horse.in 输出文件 horse.out

【问题描述】

象棋中马走 “ 日 ” 字,这是大家都知道的规则,也有人说马在象棋中是"八面威风",也就是说,如果不是受到棋盘限制,一个马可以跳8个位置。

现在请你找出一个方案,能使马从某一位置出发,不重复的走遍棋盘上所有的格子。

【输入数据】

第一行两个整数 N , M 表示棋盘的大小,左上角为( 1 , 1 ),右下角为( N , M ),其中 N 和 M 都不超过 8 。

第二行两个整数 X , Y 表示马出发时的位置。

【输出数据】

N 行,每行 M 个整数,为马跳到此格子时的步数(规定马的出发点这个值为 0 )。如果有多种解,输出任意一种即可。所有情况保证有解。

【样例】

horse.in

4 5

1 1

horse.out

0 19 6 15 2

5 14 1 10 7

18 9 12 3 16

13 4 17 8 11