bfs 0求调

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y;
int vis[405][405],ans[405][405];
struct node
{
	int x,y,step;
};
void bfs(int x,int y)
{
	int nxt[8][2]={{1,-2},{1,2},{-1,2},{-1,-2},{-2,1},{2,1},{2,-1},{-2,-1}};
	queue<node> q;
	vis[x][y]=1;
	q.push((node){x,y,0});
	while(!q.empty())
	{
		node pre=q.front();
		ans[pre.x][pre.y]=pre.step;
		q.pop();
		for(int i=0;i<=7;i++)
		{
			int nx=pre.x+nxt[i][0];
			int ny=pre.y+nxt[i][1];
			if(nx>=1&&nx<=n&&ny>=1&&ny>=m&&vis[nx][ny]==0)
			{
				vis[nx][ny]=1;
				q.push((node){nx,ny,pre.step+1});
			}	
		}	
	}	
}	
int main() {
	cin>>n>>m>>x>>y;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			ans[i][j]=-1;
		}
	}
	bfs(x,y);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			ans[i][j]=-1;
		}
	}
	bfs(x,y);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cout<<ans[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}