最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 马的遍历

    正文概述 陈老师   2026-01-20 15:31:59  

    题目描述

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

    输入格式

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

    输出格式

    一个 n×mn \times m 的矩阵,代表马到达某个点最少要走几步(左对齐,宽 5 格,不能到达则输出 1-1

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

    数据规模与约定

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

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 马的遍历