#21118. 马的遍历

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

输入格式

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

输出格式

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

样例

3 3 1 1

0 3 2
3 -1 1
2 1 4

数据范围与提示

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