大佬就我，刚学bfs

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int maxn=666;
int n,m,a,b;
int ax[maxn],ay[maxn];
int bx[maxn],by[maxn];
bool vis[maxn][maxn];
int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int ma[maxn][maxn];
struct node{
	int x;int y;int t;
	node(int xx,int yy,int tt)
	{
		x=xx;y==yy;t=tt;
	}
};
queue<node> q;
void bfs(int sx,int sy)
{
	q.push(node(sx,sy,0));vis[sx][sy]=true;
	while(!q.empty())
	{
		node nd=q.front();q.pop();
		for(int i=0;i<4;i++)
		{
			int dx=nd.x+d[i][0];
			int dy=nd.y+d[i][1];
			if(dx>0&&dy>0&&dx<=n&&dy<=m&&!vis[dx][dy])
			{
				ma[dx][dy]=min(ma[dx][dy],nd.t+1);
				q.push(node(dx,dy,nd.t+1));
				vis[dx][dy]=true;
			}
		}
	}
	return ;
}
signed main()
{
	scanf("%d %d %d %d",&n,&m,&a,&b);
	for(int i=1;i<=a;i++)cin>>ax[i]>>ay[i];
	for(int i=1;i<=b;i++)cin>>bx[i]>>by[i];
	for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) ma[i][j]=;
	for(int i=1;i<=a;i++)
	{
		memset(vis,false,sizeof(vis));
		bfs(ax[i],ay[i]);
	}
	for(int i=1;i<=b;i++)
	{
		printf("%d\n",ma[bx[i]][by[i]]);
	}
	return 0;
}