題目描述
最近新冠病毒疫情非常嚴重，由於我們國家採取了有力的措施，才沒有使疫情進一步的擴大。今天，作為計算機專業的學生，我們來用程式模擬一下各種情況下的新冠病毒傳播情況。現在給定乙個n * m的網格，每個網格可以有以下三個值之一：
每天，任何與感染人群（在 4 個正方向上）相鄰的健康人都會感染。如果遇到隔離帶，病毒就會被阻斷。
輸出直到單元格中沒有健康人為止所必須經過的最小天數。如果不可能所有人都被感染，輸出 -1。
輸入
測試資料由多組測試樣例組成。第一行輸入兩個正整數 n ( 1 <= n <= 500 ） 和 m ( 1 <= m <= 500 ），
接下來輸入n * m個數字，數字均由 0 ， 1 ，2構成
輸出每組測試樣例，輸出直到單元格中沒有健康人為止所必須經過的最小天數。如果不可能，輸出 -1。
樣例輸入 copy
3 32 1 1
1 1 0
0 1 1
3 32 1 1
0 1 1
1 0 1
1 20 2
樣例輸出 copy4-1
0ac**：
#include
#include
#include
#include
#include
#include
using
namespace std;
int a[
505]
[505];
int fx[4]
[2]=
,,,}
;int n,m;
struct q1
;bool
judge()
return0;
}int
bfs()}
while
(!q.
empty()
)}}return max;
}int
main()
if(judge()
==0)printf
("0\n");
else
}return0;
}
BFS寬度優先搜尋 新冠病毒的傳播
應該是我部落格的第一篇廣度優先搜尋的演算法了吧，之前題目都用的dfs，因為dfs確實比較熟練點，bfs雖然很久之前就知道他是怎麼實現的但是沒怎麼自己真正實踐過 而且以前一聽佇列就頭大，不過最近這方面需求還挺大的 文章首發 寬度優先搜尋 breadth first search 寬度優先搜尋演算法 又...
問題 J 新冠病毒的傳播
題目描述 最近新冠病毒疫情非常嚴重，由於我們國家採取了有力的措施，才沒有使疫情進一步的擴大。今天，作為計算機專業的學生，我們來用程式模擬一下各種情況下的新冠病毒傳播情況。現在給定乙個n m的網格，每個網格可以有以下三個值之一 值 0 代表隔離帶。值 1 代表健康人群。值 2 代表感染人群。每天，任何...
新冠病毒要回家（次短路）
見了這麼多最短路題，來一道次短路！新冠病毒要回家.題意 n個點，m條邊，求0到n 1的次短路。分析 在最短路的基礎上開乙個dis2陣列記錄次短路長度，當需要更新最短路時，把當前最短路的值賦給次短路，然後再更新最短路的值，另外，當前的值比最短路長且比次短路短時，更新次短路的值。基本 與最短路一致。in...