-->
当前位置:首页 > 题库

编程题:马踏棋盘

Luz4年前 (2022-04-05)题库297
有一个 $$n \times m $$的棋盘,在某个点 (x, y) 上有一个马,要求计算出马到达棋盘上任意一个点最少要走几步。
数据规模:对于全部的测试点,保证 $$1 \leq x \leq n \leq 400,1 \leq y \leq m \leq 400$$。


![5a0cb3357edc42793e66882f70e8179d.jpeg](~/a9bebd1e-83d6-4f18-a992-66caf6334189.jpeg)


### 输入格式:

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

### 输出格式:

一个 $$n \times m$$ 的矩阵,表示马到达某个点最少要走几步(左对齐,宽 5 格,不能到达输出 −1)。

### 输入样例:


in
3 3 1 1


### 输出样例:

在这里给出相应的输出。例如:

out
0 3 2
3 -1 1
2 1 4







答案:若无答案欢迎评论