總時間限制:
1000ms
記憶體限制:
65536kb
描述有一批易感人群住在網格狀的宿舍區內,宿舍區為n*n的矩陣,每個格點為乙個房間,房間裡可能住人,也可能空著。在第一天,有些房間裡的人得了流感,以後每天,得流感的人會使其鄰居傳染上流感,(已經得病的不變),空房間不會傳染。請輸出第m天得流感的人數。
輸入第一行乙個數字n,n不超過100,表示有n*n的宿舍房間。
接下來的n行,每行n個字元,』.』表示第一天該房間住著健康的人,』#』表示該房間空著,』@』表示第一天該房間住著得流感的人。
接下來的一行是乙個整數m,m不超過100.
輸出輸出第m天,得流感的人數
樣例輸入
5....#
.#.@.
.#@..
#....
.....
4
樣例輸出
16
1 #include2 #include3using
namespace
std;
4int
n,t,ans;
5int a[110][110];6
bool b[110][110];7
char d[110][110];8
intmain()
21 cin>>t;
22for(int k=2; k<=t; k++)
2335
if(a[i+1][j]==1
) 36
40if(a[i][j-1]==1
) 41
45if(a[i][j+1]==1
) 4650}
51}52}
53for(int i=1; i<=n; i++)
54for(int j=1; j<=n; j++)
55if(a[i][j]==0
)56 ans++;
57 cout<58return0;
59 }
過程
....#
.#.@.
.#@..
#....
..... 2
...@#
.#@@@
.#@@.
#.@..
..... 7
..@@#
.#@@@
.#@@@
#@@@.
..@.. 12
.@@@#
.#@@@
.#@@@
#@@@@
.@@@. 16
6262 流感傳染
總時間限制 1000ms 記憶體限制 65536kb 描述有一批易感人群住在網格狀的宿舍區內,宿舍區為n n的矩陣,每個格點為乙個房間,房間裡可能住人,也可能空著。在第一天,有些房間裡的人得了流感,以後每天,得流感的人會使其鄰居傳染上流感,已經得病的不變 空房間不會傳染。請輸出第m天得流感的人數。輸...
openjudge6262 流感傳染
時空限制 1000ms 64mb 有一批易感人群住在網格狀的宿舍區內,宿舍區為n n的矩陣,每個格點為乙個房間,房間裡可能住人,也可能空著。在第一天,有些房間裡的人得了流感,以後每天,得流感的人會使其鄰居傳染上流感,已經得病的不變 空房間不會傳染。請輸出第m天得流感的人數。第一行乙個數字n,n不超過...
1191 流感傳染
時間限制 1000 ms 記憶體限制 65536 kb 提交數 4961 通過數 2667 有一批易感人群住在網格狀的宿舍區內,宿舍區為n n的矩陣,每個格點為乙個房間,房間裡可能住人,也可能空著。在第一天,有些房間裡的人得了流感,以後每天,得流感的人會使其鄰居傳染上流感,已經得病的不變 空房間不會...