時間限制: 1000 ms 記憶體限制: 65536 kb
提交數: 4961 通過數: 2667
有一批易感人群住在網格狀的宿舍區內，宿舍區為n*n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，（已經得病的不變），空房間不會傳染。請輸出第m天得流感的人數。
第一行乙個數字n，n不超過100，表示有n*n的宿舍房間。
接下來的n行，每行n個字元，』.』表示第一天該房間住著健康的人，』#』表示該房間空著，』@』表示第一天該房間住著得流感的人。
接下來的一行是乙個整數m，m不超過100。
輸出第m天，得流感的人數。
5....#
.#.@.
.#@..
#....
.....
4
16
no
本題只需要模擬傳染的過程即可，將傳染後的**置為『@』，然後統計『@』的個數即可。
#include#include#includeusing namespace std;
char a[101][101];
bool b[101][101];
int main()
} scanf("%d",&m);
for(int k = 2; k <= m; ++k)//模擬m天
}} for(int i = 1; i <= n; ++i)//感染相鄰有人的房間
}} for(int i = 1; i <= n; ++i) }
printf("%d",ans);
return 0;
}
1191 流感傳染
題目描述 有一批易感人群住在網格狀的宿舍區內，宿舍區為n n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，已經得病的不變 空房間不會傳染。請輸出第m天得流感的人數。輸入 第一行乙個數字n，n不超過100，表示有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的宿舍房間。接...