6262 流感傳染

2021-09-30 19:41:05 字數 1119 閱讀 5123

總時間限制:

1000ms

記憶體限制:

65536kb

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

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

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

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

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

樣例輸入

5 


....# 


.#.@. 


.#@.. 


#.... 


..... 


4
樣例輸出

16
ac**

#include#includeusing namespace std;


int n, m;


char mp[105][105];


int ans[205];


int to[4][2] = , , , };


int check(int x, int y)


int find(int a)


}			


}for(int i = 0; i < n; i++)


for(int j = 0; j < n; j++)


if(mp[i][j] == '*')


mp[i][j] = '@'; 


}	int count = 0;


for(int i = 0; i < n; i++)


for(int j = 0; j < n; j++)


if(mp[i][j] == '@')


count ++; 


return count;


}int main ()	}	


cin >> m;


cout << find(m) << endl;


return 0;


}

6262 流感傳染

總時間限制 1000ms 記憶體限制 65536kb 描述有一批易感人群住在網格狀的宿舍區內，宿舍區為n n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，已經得病的不變 空房間不會傳染。請輸出第m天得流感的人數。輸...

openjudge6262 流感傳染

時空限制 1000ms 64mb 有一批易感人群住在網格狀的宿舍區內，宿舍區為n n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，已經得病的不變 空房間不會傳染。請輸出第m天得流感的人數。第一行乙個數字n，n不超過...

1191 流感傳染

時間限制 1000 ms 記憶體限制 65536 kb 提交數 4961 通過數 2667 有一批易感人群住在網格狀的宿舍區內，宿舍區為n n的矩陣，每個格點為乙個房間，房間裡可能住人，也可能空著。在第一天，有些房間裡的人得了流感，以後每天，得流感的人會使其鄰居傳染上流感，已經得病的不變 空房間不會...