Uva815 Flooded

原题:
本题有多种解法,偏向思维。最主要的是精度问题。
分析:对输入数据进行排序,水会先囤积在低海拔地区,低海拔区域存满后才开始浸入高海拔地区。 所以从海拔最低的地区开始更新最终海拔高度和实时剩余水量,当剩余水量严格大于0时更新淹没区域数量。通过淹没区域面积计算海拔高度。
代码
#include
#include
#include
#include
#define EPS 1e-7
using namespace std;
int main(void)
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n,m,kase=1;
const long long single_S=100;
while(cin>>n>>m&&n*m)
{
vector region(n*m);
for(int i=0;

Uva815 Flooded最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/16397.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>