英语翻译The 23rd AnnualACM International CollegiateProgramming C

英语翻译
The 23rd Annual
ACM International Collegiate
Programming Contest
WORLD FINALS
Problem H
Flooded!
Input:water.in
To enable homebuyers to estimate the cost of flood insurance,a real-estate firm provides clients with the elevation of
each 10-meter by 10-meter square of land in regions where homes may be purchased.Water from rain,melting snow,
and burst water mains will collect first in those squares with the lowest elevations,since water from squares of higher
elevation will run downhill.For simplicity,we also assume that storm sewers enable water from high-elevation squares
in valleys (completely enclosed by still higher elevation squares) to drain to lower elevation squares,and that water will
not be absorbed by the land.
From weather data archives,we know the typical volume of water that collects in a region.As prospective homebuyers,
we wish to know the elevation of the water after it has collected in low-lying squares,and also the percentage of the
region’s area that is completely submerged (that is,the percentage of 10-meter squares whose elevation is strictly less
than the water level).You are to write the program that provides these results.
,QSXW
The input consists of a sequence of region descriptions.Each begins with a pair of integers,P and Q,each less than 30,
giving the dimensions of the rectangular region in 10-meter units.Immediately following are P lines of Q integers giving
the elevations of the squares in row-major order.Elevations are given in meters,with positive and negative numbers
representing elevations above and below sea level,respectively.The final value in each region description is an integer
that indicates the number of cubic meters of water that will collect in the region.A pair of zeroes follows the description
of the last region.
2XWSXW
For each region,display the region number (1,2,…),the water level (in meters above or below sea level) and the
percentage of the region’s area under water,each on a separate line.The water level and percentage of the region’s area
under water are to be displayed accurate to two fractional digits.Follow the output for each region with a blank line.
6DPSOH\3,QSXW 2XWSXW\3IRU\3WKH\36DPSOH\3,QSXW
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.

第23 本年鉴 ACM 国际大学 编程的比赛 世界决赛 问题H 充斥!输入:water.in 使homebuyers 估计水灾保险的费用,一个不动产的企业提供客户以海拔 各10 米由家也许被购买土地的10 米正方形在地区.水从雨,熔化的雪,并且爆炸水扼要将收集首先在那些正方形以最低的海拔,从水从正方形更高 海拔将运行下坡.为朴素,我们并且假设,风暴下水道使能水从高海拔正方形 在谷(由更高的海拔正方形完全地附寄) 排泄降低海拔正方形,和那水中将 由土地不吸收.从天气数据档案,我们知道收集在区域水的典型的容量.作为预期homebuyers,我们希望知道水的海拔在它收集了在low-lying 正方形之后,并且并且百分比的 完全地被淹没的region..s 区域(那是的10 米正方形的百分比海拔严密地是较少 比水平面) .您将写提供这些结果的节目.,qsxw 输入包括区域系列描述.每个从一对整数开始,P 和Q,每个少于30,给长方形区域的维度在10 米单位.在后是P 线Q 整数给 正方形的海拔在列主要次序.海拔被给在米里,以正面和消极数字 代表海拔在和在海平面之下之上,各自地.最后的价值在各个区域描述是整数 那表明将收集在这个区域立方米的数量水.一对零跟随描述 最后区域.2XWSXW 为各个区域,显示区域数字(1,2,..),水平面(在米里在或在海平面之下之上) 并且 region..s 区域的百分比在水之下,区域的区域的水平面和百分比 在水之下是是被显示的准确的对二个分数数字.跟随产品为各个区域以空白行.3 3
25 37 45
51 12 34
94 83 27
10000
0 0
1区域水平线是46.67米.66.67%的区域在水下