c129. 00572 - Oil Deposits
Tags :
Accepted rate : 1101人/1211人 ( 91% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:06

Content

有一家石油公司負責探勘某塊地底下的石油含量,這塊地是矩行的,並且為了探勘的方便被切割為許多小塊。然後使用儀器對每個小塊去探勘。含有石油的小塊稱為 一個pocket。假如兩個pocket相連,則這兩個pocket屬於同一個oil deposit。(所謂相連的定義與踩地雷遊戲中的定義相同,請參考sample input, sample output)

你的任務就是要找出這塊地包含幾個不同的oil deposit。

Input

輸入包含好幾組資料,每組資料的第一行有2個整數m,n。m代表這塊地的列數,n代表這塊地的行數。(1<=m,n<=100),接下來的m行就是這塊地探勘的內容。'@'代表此小塊含石油,'*'代表此小塊不含石油。m=0 n=0代表輸入結束。

Output

對每組測試資料輸出oil deposit的數目。

Sample Input #1
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
Sample Output #1
0
1
2
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

* Luck 貓翻譯

Tags:
出處:
UVa572

Status Forum 排行

ID User Problem Subject Hit Post Date
38396 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) c129
思路
208 2023-11-18 17:45