十一届蓝桥杯国赛 扩散（BFS）

【问题描述】
小蓝在一张无限大的特殊画布上作画。
这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。
小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11),
 (11, 14), (2000, 2000)。
只有这几个格子上有黑色,其它位置都是白色的。
每过一分钟,黑色就会扩散一点。具体的,如果一个格子里面是黑色,它就会扩散
到上、下、左、右四个相邻的格子中,使得这四个格子也变成黑色(如果原来就是
黑色,则还是黑色)。
请问,经过 2020 分钟后,画布上有多少个格子是黑色的。
正确答案：

20312088

#include<bits/stdc++.h>
#define LL long long
using namespace std;
bool a[10000][10000];
int dir[4][2]={0,1,0,-1,1,0,-1,0};
LL ans;
struct node{
	int x,y,step;
};
queue<node>q;
void bfs() 
{
	a[0+3000][0+3000]=1; //相对位置不变结果不变 ，不加数组会越界 
	a[2020+3000][11+3000]=1;
	a[11+3000][14+3000]=1;
	a[2000+3000][2000+3000]=1;
	q.push({0+3000,0+3000,0});
	q.push({2020+3000,11+3000,0});
	q.push({11+3000,14+3000,0});
	q.push({2000+3000,2000+3000,0});
	ans=4; //初始有4个
	while(q.size())
	{
		node temp=q.front();
		q.pop();
		if(temp.step==2020)
			continue;
		for(int i=0;i<4;i++)
		{
			int xx=temp.x+dir[i][0];
			int yy=temp.y+dir[i][1];
			if(!a[xx][yy])
			{
				ans++;
				a[xx][yy]=1;
				q.push({xx,yy,temp.step+1});
			}
		}
	}
}
int main()
{

	bfs();
	cout<<ans<<endl;
	return 0;
}