血色先锋队

巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒，这个叛徒已经投靠了天灾军团，想要将整个血色先锋军全部转化为天灾军团！无需惊讶，你就是那个叛徒。在你的行踪败露之前，要尽快完成巫妖王交给你的任务。

军团是一个 nn 行 mm 列的矩阵，每个单元是一个血色先锋军的成员。感染瘟疫的人，每过一个小时，就会向四周扩散瘟疫，直到所有人全部感染上瘟疫。你已经掌握了感染源的位置，任务是算出血色先锋军的领主们感染瘟疫的时间，并且将它报告给巫妖王，以便对血色先锋军进行一轮有针对性的围剿。

题目大意就是这样，很明显这是一道bfs染色题，并且它非常简单 ，但是我wa了7发，为什么呢，数据太恶心了，一顿re猛如虎，最后看了下别人开的大小我就直接ac了，记得把控好感染源和领主的数组大小，因为他们最大可以有十万个；

上代码吧，我感觉我的还是比较容易理解的，每次将当前还未被访问的节点染色计数，因为是只染色未被访问过的，所以肯定所有的都是第一次被访问，当染色完成之后，我们就将领主的位置的值输出，因为每个格子只能被访问一次，所以它肯定就是最优解

#include<bits/stdc++.h>
using namespace std;
int n,m,a1,b1;
int a[505][505];
bool vis[505][505];
int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1};
struct node{ //利用结构体存储位置和当前的秒数
    int x,y,min1;
    node(int a=0,int b=0,int c=0){
        x=a;y=b;min1=c;
    }
}lz[100005],gry[100005];
queue<node> q;
void bfs(){
	while(!q.empty()){ //进行bfs
		node top=q.front();
		q.pop();
	    for(int i=1;i<=4;i++){
	    	int xx=top.x+dx[i];
	    	int yy=top.y+dy[i];
		    if(!vis[xx][yy]&&xx>=1&&xx<=n&&yy>=1&&yy<=m){ //判断边界
		    	q.push(node(xx,yy,top.min1+1)); //如果符合染色，就将位置进行存储
		    	a[xx][yy]+=top.min1+1; //染色
			    vis[xx][yy]=1; //标记为已访问
			}
		}
	}
} 
int main(){
	memset(a,0,sizeof(a));
	memset(vis,0,sizeof(vis));
	cin>>n>>m>>a1>>b1;
	for(int i=1;i<=a1;i++){
        cin>>gry[i].x>>gry[i].y;
	    q.push(node(gry[i].x,gry[i].y,0));
	    vis[gry[i].x][gry[i].y]=1; //记得将感染源的位置标记为已访问，这样的话如果有领主在感染源那么他就不会被访问，那么他的时间就是0
	    
	}
	for(int i=1;i<=b1;i++){
        cin>>lz[i].x>>lz[i].y;
	}
	bfs();
	for(int i=1;i<=b1;i++){
        cout<<a[lz[i].x][lz[i].y]<<endl;
	}
	return 0;
}