$μzk$ 家有很大的庭院,庭院裡面有很多灘的水池,現在 $μzk$ 打算計算他的庭院中有多少灘水池。一個有水的格子與它相鄰的四個方向中有水的格子都算是同一灘水池,水池間可能會被一些非水池的障礙物隔開。
下圖是一個兩灘水池的例子,左上方的單一格視為一灘水池,右下方的三格皆相鄰也視為同一灘水池。
輸入的第一行有一個整數 $T$,代表接下來有 $T$ 筆測試資料。
每筆測試資料的第一行且包含兩個整數 $H,W$,代表這個水池的高與寬。接下來有 $H$ 行,每行包含 $W$ 個字元表示此張地圖,#
為障礙物,.
為水池。
對每筆測試資料輸出有多少灘不同的水池。
下圖分別為範例輸入中第 $2,3,4$ 筆的水池分法:
NEOJ Problem 42
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | $1\leq W,H\leq 10$,且保證邊界不會有水池 | 30 |
2 | 0~9 | 無額外限制 | 70 |