我們將二維空間區域劃分為均勻的正方形單元,每個正方形單元代表"land"或"water"。
考慮到"water"單元在該區域中的位置,我們感興趣的是找到水平或垂直連接的"water"單元區域,並且完全被"land"單元邊界包圍的區域的面積。
我們將會提供了任意"water"單元的位置,請判斷該位置的"water"面積。
由於我們將"water"區域的面積定義為其中的單元格數量,因此最簡單的計算面積的方法是數其中的單元格數量。
請你寫一個程式來做到這一點。
此二維空間的前提如下:
1. 此二維空間為矩形,長寬不大於99x99
2. 0代表"water"
3. 1代表"land"
4. 水可能不只一個
5. 此二維空間的邊界被"land"包圍
輸入第一行是一個整數T,代表有T組測資
每組測資第一行為一空白行
接下來一行有兩個整數i、j,代表要判斷的"water"位置。
i和j皆用兩位數表示,不足兩位數則補零。
接下來多行代表要判斷的二維空間。
對於每組測資,輸出該位置的"water"面積。
每組測資之間請用空白行分隔。
1 02 01 1001101 0011111 0001001 1100011 1111111 1100110 1110111
12
以下為範例測資的二維區域,W代表water,L代表land,粗體代表要判斷的"water"位置。
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
0 | L | L | L | L | L | L | L | L | L |
1 | L | L | W | W | L | L | W | L | L |
2 | L | W | W | L | L | L | L | L | L |
3 | L | W | W | W | L | W | W | L | L |
4 | L | L | L | W | W | W | L | L | L |
5 | L | L | L | L | L | L | L | L | L |
6 | L | L | L | W | W | L | L | W | L |
7 | L | L | L | L | W | L | L | L | L |
8 | L | L | L | L | L | L | L | L | L |
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
24668 | yes51851823@ ... (wseds) | e550 | 1073 | 2021-03-13 18:07 |