洛谷 P1443 马的遍历（BFS）

链接：洛谷 P1443

题目描述

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

输入格式：

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

输出格式：

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

输入样例#1：

3 3 1 1

输出样例#1：

0 3 2
3 -1 1
2 1 4

---

分析：
这里采用BFS最佳，因为BFS先遍历1步走到的位置，在此基础上遍历2步走到的位置…以此类推，这样就能保证到达每个位置的步数是最少的。

此外，在遍历前将所有点置为-1，到达该点后更新为到达该点的步数，这样在遍历时就只走范围内且等于-1的点，这样就能保证不会重复遍历，最终依旧为-1的点就是无法到达的点，恰好符合题目要求。

---

以下代码：

#include<cstdio>
#include<queue>
using namespace std;
struct node
{
   
	int x;
	int y;
	int step;   //记录步数
};
int n, m, x, y;
int map[410][410];
int X[8] = {
    1,-1,2