A30968.【搜索】【广度优先】 马遍历棋盘

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个n*m的棋盘(1 <n,m <=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步

输入格式

一行四个数据,棋盘的大小和马的坐标

输出格式

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

输入输出样例

  • 输入#1

    4 4 1 1

    输出#1

    0    3    2    5
    3    4    1    2
    2    1    4    3
    5    2    3    2
首页