P1443 马的遍历

#include<bits/stdc++.h>
#include<math.h>
#include<cmath>
using namespace std;
struct P{
    int x,y;
}o,b; 
queue<P> q;
const int dx[8]={1,-1,1,-1,2,-2,2,-2};
const int dy[8]={2,2,-2,-2,1,1,-1,-1};
int ans[410][410];
int main() {
    int n,m,x,y;
    cin>>n>>m>>x>>y;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            ans[i][j]=-1;
        }
    }
    ans[x][y]=0;
    o.x=x,o.y=y;
    q.push(o);
    while(!q.empty()){
        o=q.front();
        q.pop();
        for(int t=0;t<8;t++){
            x=o.x+dx[t];
            y=o.y+dy[t];
            if(x<1||x>n||y<1||y>m) continue;
            if(ans[x][y]!=-1) continue;
            ans[x][y]=ans[o.x][o.y]+1;
            b.x=x;b.y=y;
            q.push(b);
        }
    } 
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cout<<ans[i][j]<<(" \n"[j==m]);
    return 0;
}