流感传染

#359. 流感传染

描述
提交
自定义测试

【题目描述】：

有一批易感人群住在网格状的宿舍区内，宿舍区为n×n的矩阵，每个格点为一个房间，房间里可能住一个人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。
【输入描述】：

第一行一个数字n，表示有n×n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m。
【输出描述】：

输出第m天，得流感的人数
【样例输入】：

5
…#
.#.@.
.#@…
#…
…
4

【样例输出】：

16

【时间限制、数据范围及描述】：

时间：1s 空间：512M

对于 40%的数据：n,m<=100;

对于100%的数据：n,m<=2000;

BFS升级版
1.判断@并入队。打标记d；
2将四周改为@，记为d1;
3如果d1>=m，break;

#include <cstdio>
#include <iostream>
#include <queue>
using namespace std;

struct cyq
{
   
	int x,y,d;
}s,kl;

int n,m,cnt;
char a[2005][2005];
queue<cyq> q;

void init()
{
   
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
   
		scanf("%s"