時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一個矩形網格由水與陸地組成，0 表示水、1 表示陸地。水域只透過上下左右相鄰的水格連通，斜對角接觸不算連通。 給定某一水格的位置，請計算包含它的整片水域面積，也就是連通水格的總數。可能有多個彼此分離的水域。網格外圍視為被陸地包圍，因此即使輸入邊緣是水也不會向網格外延伸。
輸入格式
第一行為資料筆數 T，之後有一個空白行。相鄰資料以空白行分隔。 每筆第一行為 i j，表示所查詢水格的列號與欄號，皆從 1 起算，原題使用兩位數表示，可含前導零。 接著是各列網格，每行只含 0 與 1，直到空白行或檔案結尾。網格為矩形，列數與欄數均不超過 99，指定位置保證是水。
輸出格式
每筆輸出一個整數，表示水域面積。不同資料的答案之間印一個空白行。
題目來源：UVa 722 — Lakes。 原題：https://onlinejudge.org/external/7/722.pdf
範例測資
範例輸入 1
1 02 01 1001101 0011111 0001001 1100011 1111111 1100110 1110111
範例輸出 1
12
請先登入後再提交程式碼
討論與題解
載入討論區…