UVa 815 - Flooded!

最新推荐文章于 2022-02-02 23:04:19 发布

原创最新推荐文章于 2022-02-02 23:04:19 发布 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #模拟

UVa 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于模拟洪水淹没情况的算法。该算法首先对地面海拔进行排序，再通过计算水位变化来确定不同区域的淹没程度，并输出淹没高度及区域受淹比例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先将地面海拔进行排序，将水的体积和地面海拔较低处产生的总体积相加平均后为当前水量的绝对海拔值，如果低说明只能淹没这一层，高了往后平均判断。表示因为空行设置在两个region之间而不是每个region之后被wa了十几发（很绝望）。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

const int maxn = 50;
const int s = 100;
int region[maxn*maxn];

int main()
{
    int m, n, num, whole, judge;
    double percent, height, water;
    judge = 0;
    whole = 1;
    percent = water = height = 0;
    cin>>m>>n;
    while(m!=0 && n!=0)
    {
//      if(judge>0)
//      {
//          cout<<endl;
//      }
        num = 0;
        memset(region,0 , sizeof(region));
        for(int i=0; i<m*n; i++)
        {
            cin>>region[i];
        }
        cin>>water;
        sort(region, region+m*n);//从小到大将网格海拔排序 
        for(int i=0; i<m*n; i++)
        {
            water += region[i] * s;
            height = (water*1.0) / (s * (i +1));
            num++;
            if(height <= region[i+1])
            {
                num = i+1;
                break;
            }
        }
        percent = (1.0 * s * num) / (n*m*1.0);
        printf("Region %d\n", whole++);
        printf("Water level is %.2lf meters.\n", height);
        printf("%.2lf percent of the region is under water.\n\n", percent);
        ++judge; 
        cin>>m>>n;
    } 
    return 0;
}