n702. 00815 - Flooded!
標籤 :
通過比率 : 8人/10人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-16 11:54

內容

為了讓購房者估算洪水保險的成本,一家房地產公司向客戶提供了可能購買房屋地區每個10米乘10米方格土地的海拔高度。由於雨水、融雪和水管破裂,水會首先積聚在那些海拔最低的方格中,因為來自海拔較高方格的水會向下流。為簡單起見,我們還假設暴風雨排水系統使得處於山谷中的高海拔方格(完全被更高海拔方格包圍)中的水能夠排到更低海拔的方格中,並且水不會被土地吸收。

根據天氣數據檔案,我們知道某個地區通常會積聚的水量。作為潛在購房者,我們希望知道水在低海拔方格中積聚後的高度,以及該地區完全被淹沒的面積百分比(即海拔嚴格低於水位的10米方格的百分比)。你需要編寫一個程序來提供這些結果。

輸入說明

輸入由一系列地區描述組成。每個描述開始於一對整數 m 和 n,兩者均小於 30,表示以 10 米為單位的矩形區域的尺寸。緊隨其後的是 m 行 n 個整數,按行優先順序給出方格的海拔高度。海拔高度以米為單位,正數和負數分別代表高於和低於海平面的高度。每個地區描述的最後一個值是一個整數,表示將在該地區積聚的立方米水量。最後一個地區描述之後是一對零。

輸出說明

對於每個地區,分別顯示地區編號(1、2、⋯)、水位(以米為單位,高於或低於海平面)和地區被淹水的百分比,每個項目佔一行。水位和地區被淹水的百分比應準確到小數點後兩位。在每個地區的輸出後面加上一個空行。

範例輸入 #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.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」