A8048.马的遍历

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个 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

    输出#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。

输入解题思路,AI测评打分。不知道怎么写?

首页