P1443 马的遍历

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,x,y;
int a[500][500];
bool vis[500][500];
int f[8][2]={{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2}};
int q1[200000],q2[200000];
int main()
{
	cin>>n>>m>>x>>y;
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=m;j++)
	  a[i][j]=-1;
	a[x][y]=0;vis[x][y]=1;
	int t=1,h=0;q1[1]=x;q2[1]=y;
	while(h<t)
	{
		h++;
		int x1=q1[h],y1=q2[h];
		for(int i=0;i<8;i++)
		{
			int xx=x1+f[i][0];
			int yy=y1+f[i][1];
			if(xx<=0||yy<=0||xx>n||yy>m||vis[xx][yy]) continue;
			t++;q1[t]=xx;q2[t]=yy;a[xx][yy]=a[x1][y1]+1;vis[xx][yy]=1;
		}
	}
	for(int i=1;i<=n;i++)
	{
	 for(int j=1;j<=m;j++)
	 {
	 	printf("%-5d",a[i][j]);
	 }
	 printf("\n");
    }
    return 0;
}