#539. 小码君奇怪的士
小码君奇怪的士
题目描述
小码君的魔法象棋棋盘(大小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。