洛谷 - 1443：马的遍历

马的遍历

来源：洛谷

标签：

参考资料：

相似题目：

题目

有一个n*m的棋盘(1 < n,m <= 400)，在某个点上有一个马，要求你计算出马到达棋盘上任意一个点的最小步数（马走“日”字）。

输入

一行四个数据，分别代表棋盘的大小和马的坐标。

输出

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

输入样例

3 3 1 1

输出样例

0 3 2
3 -1 1
2 1 4

解题思路

马走“日”字。采用BFS解决该问题。

参考代码