该博客主要介绍了UVA-815题目，涉及雨水收集和地形海拔计算问题。通过输入网格海拔高度和雨水体积，计算水位高度及淹没区域的百分比。解题思路包括将格子按高度排序并模拟雨水填充过程，使用二分查找技术处理特殊情况。
题目链接：
UVA-815
Description：
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 lowlying 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.
Input
The input consists of a sequence of region descriptions. Each begins with a pair of integers, m and n, each less than 30, giving the dimensions of the rectangular region in 10-meter units. Immediately following are m lines of n
最低0.47元/天 解锁文章
577
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
