新冠病毒的传播（bfs）

题目描述
最近新冠病毒疫情非常严重，由于我们国家采取了有力的措施，才没有使疫情进一步的扩大。今天，作为计算机专业的学生，我们来用程序模拟一下各种情况下的新冠病毒传播情况。现在给定一个n * m的网格，每个网格可以有以下三个值之一：

• 值 0 代表隔离带。
• 值 1 代表健康人群。
• 值 2 代表感染人群。

每天，任何与感染人群（在 4 个正方向上）相邻的健康人都会感染。如果遇到隔离带，病毒就会被阻断。
输出直到单元格中没有健康人为止所必须经过的最小天数。如果不可能所有人都被感染，输出 -1。

输入
测试数据由多组测试样例组成。第一行输入两个正整数 n ( 1 <= n <= 500 ） 和 m ( 1 <= m <= 500 ），
接下来输入n * m个数字，数字均由 0 ， 1 ，2构成
输出
每组测试样例，输出直到单元格中没有健康人为止所必须经过的最小天数。如果不可能，输出 -1。
样例输入 Copy
3 3
2 1 1
1 1 0
0 1 1
3 3
2 1 1
0 1 1
1 0 1
1 2
0 2
样例输出 Copy
4
-1
0

• 我当时比赛的时候脑抽了，这么简单的题没写出来
• 很简单，就先开个循环把最初者抓出来放到队列里
• 然后不断判断4个四个方向有没有健康的人
• 有就感染掉，继续抓出来放到队列里，直到没有人可感染就结束

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring> 
#include<cmath>
#include<queue> 
using namespace std;
int a[505][505];
int fx[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int n,m;
struct q1{
	int x,y,cnt;
};
bool judge(){
	for(int i = 1; i <= n; i ++){
    		for(int j = 1; j <= m; j ++)
    		if(a[i][j] == 1)return 1;
		}
	return 0;
}
int bfs(){
	queue<q1>q;
	q1 nex,xia;
	int Max=0;
	for(int i = 1; i <= n; i ++){
		for(int j = 1; j <= m; j ++){
			if(a[i][j] < 2)continue;
			nex.x=i,nex.y=j,nex.cnt=0;
			q.push(nex);
		}
	}
	
	while(!q.empty()){
		nex = q.front();
		q.pop();
		for(int i = 0; i < 4; i ++){
			if(a[nex.x+fx[i][0]][nex.y+fx[i][1]] == 1){
				xia.x = nex.x + fx[i][0];
				xia.y = nex.y + fx[i][1];
				xia.cnt = nex.cnt + 1;
				a[xia.x][xia.y] = 2;
				q.push(xia);
				Max = max(Max,xia.cnt);
			}
		}
	}
	
	
	return Max;
}
int main(){
    while( ~scanf("%d%d",&n,&m) ){
    	//memset(v,0,sizeof(v));
    	for(int i = 1; i <= n; i ++){
    		for(int j = 1; j <= m; j ++)
    		scanf("%d",&a[i][j]);
		}
		if(judge() == 0)printf("0\n");
		else {
			int Max = bfs();
			if(judge())cout << -1 << endl ;
			else cout << Max << endl ;
		}
	}
    return 0;
}