题目详情题解（0）讨论（0）提交记录（0）

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
首页