题解报告：P1443 马的遍历（BFS）

链接zz

题意：

思路：
对于这题的bfs简单来说就是把从当前位置能经过的所有点逐个入队，然后对八个方向的走法进行能不能走的判断，判断完当前位置就pop，并且刷新它的答案,当然这题也能用dfs。
然后用到的方法有队列里套pair，其实开个结构体存x和y的值也行，然后就是格式的输出%5d就是宽度为5，%-5d就是向左对齐啦.

#include<bits/stdc++.>
using namespace std;
const int maxn=405;
queue<pair<int ,int >>q;
int a[maxn][maxn];
int ans[maxn][maxn];
int flag[maxn][maxn];
int xx[9]={0,1,-1,1,-1,-2,2,-2,2};
int yy[9]={0,2,2,-2,-2,1,-1,-1,1};
int main()
{
    int n,m,i,j,x,y;
    memset(ans,-1,sizeof(ans));
    cin>>n>>m>>x>>y;
    q.push(make_pair(x,y));
    flag[x][y]=1;
    ans[x][y]=0;
    while(!q.empty()){
         int x1=q.front().first,y1=q.front().second;
         q.pop();
         for(i=1;i<=8;i++){
            int x2=x1+xx[i],y2=y1+yy[i];
            if(x2>=1&&x2<=n&&y2>=1&&y2<=m&&flag[x2][y2]==0){
                flag[x2][y2]=1;
                q.push(make_pair(x2,y2));
                ans[x2][y2]=ans[x1][y1]+1;
            }
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
                printf("%-5d",ans[i][j]);
        }
        cn;
    }
}