#535. 小码君的上学之路4
小码君的上学之路4
题目描述
小码君这次上学开始模仿起了“马”,在中国象棋中走法是每步直一格再斜一格,即先横着或直着走一格,然后再斜着走一个对角线,可进可退,可越过河界,俗称“马走日”,他觉得这次上学也要用马这种走法来上学,现在给出小码君家的坐标和城市大小,要求你计算出他到达城市上任意一个点最少要走几步。
输入格式
输入只有一行四个整数,分别为 n, m, x, y。(分别表示城市大小和小码君的初始位置)
输出格式
一个n×m 的矩阵,代表马到达某个点最少要走几步(左对齐,宽 5 格,不能到达则输出 -1)。
样例
输入样例1
3 3 1 1
输出样例1
0 3 2
3 -1 1
2 1 4
数据范围与提示
• 对于100% 的数据,