十一届蓝桥杯国赛 扩散-多源bfs

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

代码如下:

#include <iostream>
#include <queue>
using namespace std;
const int N = 10010;
bool vis[N][N];
typedef long long LL;
LL ans = 0;

int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};

struct node {
	int x;
	int y;
	int p;
};


void bfs() {
	queue<node>q;
	vis[0 + 3000][0 + 3000] = true;//相对位置不变结果不变 ，不加数组会越界 
	//这里如果不是加3000，是加2000也会越界，
	//所以我们还是尽量让它移动到比较中间的位置
	vis[2020 + 3000][11 + 3000] = true;
	vis[11 + 3000][14 + 3000] =  true;
	vis[2000 + 3000][2000 + 3000] = true;
	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 t = q.front();
		q.pop();
		if (t.p == 2020)
			continue;
		for (int i = 0; i < 4; i++) {
			int xx = t.x + dx[i], yy = t.y + dy[i];
			if (!vis[xx][yy]) {
				vis[xx][yy] = true;
				ans++;
				q.push({xx, yy, t.p + 1});
			}
		}
	}
}

int main() {
	bfs();
	cout << ans << endl;
	return 0;
}