資訊學奧賽一本通C 語言 1191 流感傳染

2021-10-04 18:42:18 字數 1052 閱讀 3159

【題目描述】

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

【輸入】

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

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

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

【輸出】

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

【輸入樣例】5…#

.#.@.

.#@…#……

4【輸出樣例】

16【源**】

#include

#include

#include

using

namespace std;

char room[

102]

[102];

int n,m,sum;

void

flu();

//感染函式

void

review()

;//確診函式

intmain()

}// cout<<"第1天,感染人數"; cin>>m;

//第m天

for(

int d=

2; d<=m; d++

) cout

}void

flu()if

(room[i-1]

[j]==

'.')

if(room[i]

[j+1]==

'.')

if(room[i]

[j-1]==

'.')}}

}review()

;//確診

return;}

void

review()

}}return

;}

資訊學奧賽一本通(C 版)

資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...

資訊學奧賽一本通C 語言 1215 迷宮

題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮,迷宮可以看成是由n n的格點組成,每個格點只有2種狀態,和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時,他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上,extense想要從點a走到點b,問在...

資訊學奧賽一本通C 語言 1216 紅與黑

題目描述 有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...