育英金融周赛(一)

问题 H: 新冠病毒的传播

题目描述
最近新冠病毒疫情非常严重，由于我们国家采取了有力的措施，才没有使疫情进一步的扩大。今天，作为计算机专业的学生，我们来用程序模拟一下各种情况下的新冠病毒传播情况。现在给定一个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

知识点：bfs

解题思路：这是一道广度优先搜索题(bfs)，每次检查上下左右4个方向是否访问过，并且是否越界或为0，不是的话就可以入队，然后地图上全部变2时输出天数，如果搜索完了地图上仍然有1则意味着有幸存者，输出-1。

总结：宽搜使用队列来实现的，这题虽然有思路可是我实现不出来，这问题实际上2个月之前就开始接触搜索一直到现在仍然是这个样子，我真的该好好反省反省了。

---

前事不忘，后事之师。–《战国策》