時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一片土地分成 10 公尺 × 10 公尺的方格，每格有固定高度。雨水會先填滿最低的區域；假設排水系統能讓水在所有方格間流通，即使低地被高地包圍也一樣，且土地不吸水。
給定各格高度與總積水體積，請求平衡後水面高度，以及完全被淹沒的土地比例。只有高度嚴格小於水面的方格才算被淹沒；高度恰好等於水面的不算。
輸入格式
每組先有 m、n，均為小於 30 的正整數。接著 m 行各有 n 個整數高度，單位公尺，可以為正或負，分別表示高於或低於海平面。最後有一個整數，為積水體積（立方公尺）。0 0 表示結束。
輸出格式
每組依序輸出三行：
Region k
Water level is H meters.
P percent of the region is under water.
k 從 1 開始，H 與 P 各保留兩位小數。每組後空一行。
題目來源：UVa 815 — Flooded!。 原題：https://onlinejudge.org/external/8/815.pdf
範例測資
範例輸入 1
3 3 25 37 45 51 12 34 94 83 27 10000 0 0
範例輸出 1
Region 1 Water level is 46.67 meters. 66.67 percent of the region is under water.
請先登入後再提交程式碼
討論與題解
載入討論區…