為了讓購房者估算洪水保險的成本,一家房地產公司向客戶提供了可能購買房屋地區每個10米乘10米方格土地的海拔高度。由於雨水、融雪和水管破裂,水會首先積聚在那些海拔最低的方格中,因為來自海拔較高方格的水會向下流。為簡單起見,我們還假設暴風雨排水系統使得處於山谷中的高海拔方格(完全被更高海拔方格包圍)中的水能夠排到更低海拔的方格中,並且水不會被土地吸收。
根據天氣數據檔案,我們知道某個地區通常會積聚的水量。作為潛在購房者,我們希望知道水在低海拔方格中積聚後的高度,以及該地區完全被淹沒的面積百分比(即海拔嚴格低於水位的10米方格的百分比)。你需要編寫一個程序來提供這些結果。
輸入由一系列地區描述組成。每個描述開始於一對整數 m 和 n,兩者均小於 30,表示以 10 米為單位的矩形區域的尺寸。緊隨其後的是 m 行 n 個整數,按行優先順序給出方格的海拔高度。海拔高度以米為單位,正數和負數分別代表高於和低於海平面的高度。每個地區描述的最後一個值是一個整數,表示將在該地區積聚的立方米水量。最後一個地區描述之後是一對零。
對於每個地區,分別顯示地區編號(1、2、⋯)、水位(以米為單位,高於或低於海平面)和地區被淹水的百分比,每個項目佔一行。水位和地區被淹水的百分比應準確到小數點後兩位。在每個地區的輸出後面加上一個空行。
3 3 25 37 45 51 12 34 94 83 27 10000 0 0
Region 1 Water level is 46.67 meters. 66.67 percent of the region is under water.
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|