普及⏱ 1000ms💾 256MB#P5029

题目描述

$n \times m$ 的棋盘上,马从 $(s,t)$ 格出发,按"日"字跳跃。输出马到达每个格子的最少步数矩阵;无法到达的格子为 $-1$,起点为 $0$

输入格式

一行四个整数 $n, m, s, t$(行列均从 $1$ 开始)。

输出格式

$n$$m$ 列整数矩阵,空格分隔。

数据范围

$$1 \le n,m \le 100$$

样例输入 #1
1 1 1 1
样例输出 #1
 0
样例输入 #2
3 3 1 1
样例输出 #2
 0 3 2
 3 -1 1
 2 1 4