時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
地質探勘公司把一塊長方形土地劃成方格。@ 表示有石油的格子，* 表示沒有石油。
若兩個有石油的格子水平、垂直或對角相鄰，就屬於同一個油田；此關係可以沿相鄰格子連接延伸。請計算不同油田的數量。
輸入格式
每筆資料先有 m、n，表示列數與欄數，1 ≤ m,n ≤ 100。接著 m 行，每行 n 個 @ 或 *。每個油田最多包含 100 個有石油的格子。
當 m = 0 時輸入結束。
輸出格式
每筆資料輸出一行整數，表示油田數量。
題目來源：UVa 572 — Oil Deposits。 原題：https://onlinejudge.org/external/5/572.pdf
範例測資
範例輸入 1
1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0
範例輸出 1
0 1 2 2
請先登入後再提交程式碼
討論與題解
載入討論區…