6211: 【算法1-7】马的遍历
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:3
Description
有一个 的棋盘,在某个点 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。
比如下图的情况,马从左上角开始只能跳到绿色 1 的地方,从绿色 1 开始只能跳到橙色 2 的地方,以此类推。
而中间红色的部分是走不到的,标记为 -1
Input
输入只有一行四个整数,分别为
Output
一个 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 )
每个数字占5格位宽,并且空格在后面。
Sample Input Copy
3 3 1 1
Sample Output Copy
0 3 2
3 -1 1
2 1 4
HINT
数据范围:
对于全部的测试点,保证
,