A4443 | $【搜索】【广度优先】马遍历棋盘$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出