【題目描述】
有一批易感人群住在網格狀的宿舍區內，宿舍區為n*n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，（已經得病的不變），空房間不會傳染。請輸出第m天得流感的人數。
【輸入】
第一行乙個數字n，n不超過100，表示有n*n的宿舍房間。
接下來的n行，每行n個字元，』.』表示第一天該房間住著健康的人，』#』表示該房間空著，』@』表示第一天該房間住著得流感的人。
接下來的一行是乙個整數m，m不超過100。
【輸出】
輸出第m天，得流感的人數。
【輸入樣例】5…#
.#.@.
.#@…#……
4【輸出樣例】
16
#include
using
namespace std;
const
int ln=
100;
int a[ln]
[ln]
;int
fn_1
(int n,
int m)
}for
(int i=
0;i)for
(int j=
0;j)return ans;
}int
main()
} cin>>m;
int fn;
for(
int i=
2;i<=m;i++)
cout
}
1191 流感傳染
時間限制 1000 ms 記憶體限制 65536 kb 提交數 4961 通過數 2667 有一批易感人群住在網格狀的宿舍區內，宿舍區為n n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，已經得病的不變 空房間不會...
1191 流感傳染
此題做題思路 這個題考查模擬矩陣的搜尋過程。用字元二維陣列存放網格狀的宿舍區，用 int next 4 4 來模擬感染四個方向。於是大概5m後出現如下 includeusing namespace std char a 101 101 int n,m,cnt 0 int next 4 4 四個方向感...
遞推演算法 流感傳染（1191）
有一批易感人群住在網格狀的宿舍區內，宿舍區為n n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，已經得病的不變 空房間不會傳染。請輸出第m天得流感的人數。第一行乙個數字n，n不超過100，表示有n n的宿舍房間。接...