c129. 00572 - Oil Deposits
標籤 :
通過比率 : 1179人/1290人 ( 91% ) [非即時]
評分方式:
Strictly

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

內容

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

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

輸入說明

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

輸出說明

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

範例輸入 #1
1 1
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
範例輸出 #1
0
1
2
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :

* Luck 貓翻譯

標籤:
出處:
UVa572

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40920 toseanlin@gm ... (Dr. SeanXD) c129
C++詳解-BFS
158 2024-06-18 09:51
38396 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) c129
334 2023-11-18 17:45