上傳作業:http://203.68.236.9/problem/b0045
內容 :
有一家石油公司負責探勘某塊地底下的石油含量,這塊地是矩行的,並且為了探勘的方便被切割為許多小塊。然後使用儀器對每個小塊去探勘。含有石油的小塊稱為 一個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
*
3 5
*@*@*
**@**
*@*@*
1 8
@@****@*
5 5
****@
*@@*@
*@**@
@@@*@
@@**@
0 0
範例輸出 :
0
1
2
2
提示 :
* Luck 貓翻譯
出處 :
ACM 572