1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
(1) 市政府想要利用空拍影像來找出全市可能的淹水區域,目前市政府已經完成空拍、並將空拍影像劃分為小區塊,每個小區塊的面積皆為 1,再根據各區域的平均地勢高低標示出可能淹水的程度:0 ~ 5;其中「0」就是地勢最低的低窪區域(幾乎每次下大雨必淹的區塊),而「5」則為地勢最高的區域。
(2) 那些相連的低窪區塊就是需要投入經費來整治的區域,目前市政府團隊希望能優先處理影響最大的低窪區域。請你幫忙寫一支程式讀取空拍圖資區塊資料,並找出最大的相連低窪區域面積。
提示:建議使用二維陣列來處理資料。
注意:連續相連的低窪區塊的「相連」是指某區塊的上、下、左、右的區塊,但不列計斜對角。
第 1 列:由半形空白間隔的兩個正整數 M、N,表示縱向與橫向的小區域數量(5 ≤ M, N ≤ 100)。
第 2~M+1 列:每一列有 N 個由半形空白間隔的數字(0 ~ 5)。其中,「0」代表會淹水的低窪區域,其他數字(1 ~ 5)則表示較不容易發生淹水的區域。
最大的相連低窪區域面積,若沒有低窪區域,則輸出「0」。
6 6 3 2 3 2 3 3 2 0 0 0 2 2 2 0 1 0 0 3 3 0 0 2 2 3 2 0 0 0 0 2 3 2 3 2 2 3
12
10 8 3 0 0 0 0 0 0 0 2 2 2 2 2 2 2 0 3 3 2 0 0 2 2 0 0 1 0 0 0 0 2 0 0 1 2 2 2 0 2 0 0 1 0 2 2 0 2 0 0 1 0 0 0 0 2 0 0 1 2 0 0 2 2 0 0 1 2 2 2 2 2 0 0 0 0 0 0 0 0 0
29
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||