6262 流感傳染

2021-09-07 09:46:21 字數 1744 閱讀 1370

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述有一批易感人群住在網格狀的宿舍區內,宿舍區為n*n的矩陣,每個格點為乙個房間,房間裡可能住人,也可能空著。在第一天,有些房間裡的人得了流感,以後每天,得流感的人會使其鄰居傳染上流感,(已經得病的不變),空房間不會傳染。請輸出第m天得流感的人數。

輸入第一行乙個數字n,n不超過100,表示有n*n的宿舍房間。

接下來的n行,每行n個字元,』.』表示第一天該房間住著健康的人,』#』表示該房間空著,』@』表示第一天該房間住著得流感的人。

接下來的一行是乙個整數m,m不超過100.

輸出輸出第m天,得流感的人數

樣例輸入

5

....#

.#.@.

.#@..

#....

.....

4

樣例輸出

16
1 #include2 #include3

using

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的矩陣,每個格點為乙個房間,房間裡可能住人,也可能空著。在第一天,有些房間裡的人得了流感,以後每天,得流感的人會使其鄰居傳染上流感,已經得病的不變 空房間不會...