2046: 马的遍历

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：17 Solved：13

Description

有一个 n×m 的棋盘(1<n,m<=100)，在某个点上有一个马,要求你计算出马到棋盘上任意一个点最少要走几步。

Input

一行四个数据，棋盘的大小和马的坐标。

Output

一个 n*m 的矩阵，代表马到达某个点最少要走几步，不能到达则输出-1。

Sample Input Copy 

3 3 1 1

Sample Output Copy 

0  3  2
3 -1  1
2  1  4