洛谷 马的遍历（BFS广度优先搜索，队列）

题目：
有一个 n x m 的棋盘，在某个点 (x, y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。

输入格式
输入只有一行四个整数，分别为 n, m, x, y。
输出格式
一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 -1）。
思路分析：本体用bfs队列来维护即可，和经典的bfs不同的，在定义dx[ ],dy[ ]移动数组的时候，有原来上下左右改为‘日’字形了；

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
int g[405][405];//定义地图
int n,m,x,y,x2,y2;
typedef pair<int,int>PII;//坐标
int dx[]= {1,1,-1,-1,2,2,-2,-2};
int dy[]= {2,-2,2,-2,1,-1,1,-1};
//日 移动方式
void bfs(int x,int y) {
    queue<PII>q;
    q.push({x,y});
    while(q.size())
    {
        auto t=q.front();
        q.pop();
        for(int i=0; i<8; i++)
        {
            int xx=t.first+dx[i],yy=t.second+dy[i];
            if(xx>0&&yy>0&&xx<=n&&yy<=m&&!g[xx][yy]&&(xx!=x2||yy!=y2)) {
        //判断条件：没越界，没走过，不是一开始那个点
                g[xx][yy]=g[t.first][t.second]+1;//步数加一
                q.push({xx,yy});//入队
            }
        }
    }
}
int main()
{
    cin>>n>>m>>x>>y;
    x2=x,y2=y;//记录一下初始点
    bfs(x,y);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            if((i!=x||j!=y)&&g[i][j]==0) cout<<-1<<"   ";
            else cout<<g[i][j]<<"    ";//注意格式
        }
        cout<<endl;
    }
    return 0;
}