进食后人

#include<bits/stdc++.h>
using namespace std;

long long n,m,a,b,x,y;
long long mp[600][600]; 
long long fx[5]={1,0,0,-1};
long long fy[5]={0,-1,1,0};

void dfs(int x,int y,int sum)
{
	for(int i=0;i<4;i++)
	{
		long long tx,ty;
		tx=x+fx[i];
		ty=y+fy[i]; 
		if(mp[tx][ty]>sum && tx<=n && ty<=m && tx>=1 && ty>=1)
		{
			mp[tx][ty]=sum;
			dfs(tx,ty,sum+1);
		}
	}
	return ;
}

int main()
{
	ios::sync_with_stdio(0); 
	cin.tie(0); cout.tie(0);
	cin>>n>>m>>a>>b;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			mp[i][j]=114514;
		} 
	}
	for(int i=1;i<=a;i++)
	{
		cin>>x>>y;
		mp[x][y]=0;
		dfs(x,y,1);
	}
	for(int i=1;i<=b;i++)
	{
		cin>>x>>y;
		cout<<mp[x][y]<<"\n";
	}
	return 0;
}