跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#LGP1443. 马的遍历

马的遍历

题目描述

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

输入格式

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

输出格式

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

样例 1

3 3 1 1
0 3 2    
3 -1 1    
2 1 4

说明 / 提示

数据规模与约定

对于全部的测试点,保证 1≤x≤n≤4001 \leq x \leq n \leq 400,1≤y≤m≤4001 \leq y \leq m \leq 400。

2022 年 8 月之后,本题去除了对输出保留场宽的要求。为了与之兼容,本题的输出以空格或者合理的场宽分割每个整数都将判作正确。


来源:洛谷 P1443。题面及样例来自洛谷公开题库导出,保留原题署名。

本题在 Turing OJ 内提交评测;测试数据由本站独立构造,并非洛谷原始测试点。