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

一个 × 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 1

每个数字占5格位宽,并且空格在后面。

Sample Input Copy

3 3 1 1

Sample Output Copy

0    3    2    
3    -1   1    
2    1    4    

HINT

数据范围:

对于全部的测试点,保证 

14001400