#559. 希蒙奇怪的士

希蒙奇怪的士

题目描述

希蒙的魔法象棋棋盘(大小n*m)里有一个很奇怪的士,它可以走出九宫格,

并且可以按照原来的规则走(斜着走,左上、右上、左下、右下),

一开始士出现在(x,y),要求你计算出士到达棋盘上任意一个点最少要走几步。

输入格式

输入只有一行四个整数,分别为 n, m, x, y

输出格式

一个n×m 的矩阵,代表士到达某个点最少要走几步

(左对齐,宽 5 格,不能到达则输出 -1)。

输出时需要用到占位符%-5d

样例

输入样例

3 3 1 1

输出样例

0    -1   2
-1   1    -1
2    -1   2

数据范围与提示

对于全部的测试点,保证1≤x≤n≤400,1≤y≤m≤400。