#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,tx,ty;
struct node{int x,y,step;};
bool vis[1010][1010];
int ans[1010][1010];
int dx[]={-2,-2,2,2,1,-1,1,-1},dy[]={-1,1,-1,1,2,-2,-2,2};
int bfs()
{
    queue<node> q;
    q.push({tx,ty,0});
    while(q.size())
    {
        int x=q.front().x,y=q.front().y,step=q.front().step;
        q.pop();
        for(int i=0;i<8;i++)
        {
            int xx=x+dx[i],yy=y+dy[i];
            if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&ans[xx][yy]==-1)
            {
                q.push({xx,yy,step+1});
                ans[xx][yy]=step+1;
            }
        }
    }
}
signed main()
{
    cin>>n>>m>>tx>>ty;
    memset(ans,-1,sizeof ans);
    ans[tx][ty]=0;
    bfs();
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
            printf("%-5d",ans[i][j]);
        printf("\n");
    }
    return 0;
}

开了O2RE,不开反而AC???

哪位dalao解释一下是什么原理qwq