20分很魔性

#include<bits/stdc++.h>
using namespace std;
bool v[410][410];
struct note{int x,y,c;}q[1600010];
int dx[8]={1,1,-1,-1,2,-2,2,-2};
int dy[8]={2,-2,2,-2,1,1,-1,-1};
int a[410][410],n,m,sx,sy,st=1,ed=1;
int main()
{
    scanf("%d %d %d %d",&n,&m,&sx,&sy);
    q[ed].x=sx;q[ed].y=sy;q[ed].c=0;ed++;
    memset(v,false,sizeof(v));v[sx][sy]=true;
    a[sx][sy]=-1;
    while(st<ed)
    {
        for(int k=0;k<8;k++)
        {
            int xx=q[st].x+dx[k],yy=q[st].y+dy[k];
            if(xx<1 || yy<1 || xx>n || yy>m) continue;
            if(!v[xx][yy])
            {
                v[xx][yy]=true;
                q[ed].x=xx;q[ed].y=yy;q[ed].c=q[st].c+1;
                a[xx][yy]=q[ed].c;
                ed++;
            }   
        }
        st++;
    }
    for(int i=1;i<=n;i++)
    {
        if(i!=1) printf("\n");
        for(int j=1;j<=m;j++)
        {
            if(a[i][j]==-1)
            {
                printf("0 ");
                continue;
            }
            if(a[i][j]==0) a[i][j]=-1;
            //cout<<setw(5)<<a[i][j];
            printf("%-5d",a[i][j]);
        }
        //printf("\n");
    }
    return 0;
}