UVA815 洪水！ Flooded!

知识点：模拟

19分钟过了，这个题比较像PAT上面的排序模拟题，就是排个序，然后模拟就完事了，首先题目的意思是除了给定的区域，外面是无限高的，就是哪怕你覆盖了所有的区域，那么水面的高度还要上升，然后就是我的思路，我们可以想象，把所有的区域都排成一列，然后按照顺序，一层一层的模拟，这个和矩形区域是等价的，接下来就是处理模拟过程的细节，其中一个很重要的是，我们模拟到了某一层，要算水的高度，是要把之前的层的面积都算进去的，因为我们是从低向高模拟的，每一层都会覆盖前面的层，

#include <bits/stdc++.h>using namespace std;int main() {int m, n;int tt = 1;while (cin >> m >> n && m) {cout << "Region " << tt++ << endl;int a[1005];for (int i = 0; i < m * n; i++) cin >> a[i];int res;cin >> res;sort(a, a + m * n);int cnt = 0;double high = a[0];for (int i = 0; i < m * n - 1; i++) {if (res > 100 * (a[i + 1] - a[i]) * (cnt + 1)) {res -= 100 * (a[i + 1] - a[i]) * (cnt + 1);high = a[i + 1];cnt++;} else {if (!res) {break;} else {high += 1.0 * res / 100 / (cnt + 1);cnt++;res = 0;break;}}}if (res) {cnt++;high += 1.0 * res / 100 / cnt;}printf("Water level is %.2f meters.\n", high);printf("%.2f percent of the region is under water.\n\n", 100.0 * cnt / m / n);}return 0;
}

UVA815 洪水！ Flooded!相关推荐

UVA815 洪水Flooded
模拟题,排序模拟即可,中间有一个地方写错了结果耽误了一下会儿, #include <bits/stdc++.h>#define fi first #define se second #de ...
洪水!(Flooded!)
有一个n*m(1<=m,n<30)的网格,每个格子是边长为10米的正方形,网格四周是无限长的墙壁.输入每个盒子的海拔高度,以及网格内雨水的总体积,输出水位的海拔高度和有多少百分比的区域有水 ...
时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...
UVa815 - Flooded!
//UVa815 - Flooded! //直接模拟,注意考虑临界情况 #include<cstdio> #include<algorithm> using namespace ...
Flooded! UVA - 815（简单计算 -洪水）
题目大概: 在n×m的网格世界中(有边界,水不外流),每个网格单位均为10×10的正方形,天上下起大雨,输入降水量和每个格子的海拔高度,输出水位海拔高度和有水区域(格子高度严格小于水平面)百分比 UV ...
算法竞赛入门经典 UVa815 Flooded!
说实话,刚看到这题有点蒙,没有什么思路,第一个蹦出来的东西居然是定积分那类的东西. 这一题我历经千辛万苦,可是最终还是WA,最开始完成提交之后TLE错误,重新修改了初始化就好了.之后提交是WA错误,发 ...
Uva815 Flooded
原题: 本题有多种解法,偏向思维.最主要的是精度问题. 分析:对输入数据进行排序,水会先囤积在低海拔地区,低海拔区域存满后才开始浸入高海拔地区. 所以从海拔最低的地区开始更新最终海拔高度和实时剩余水量 ...
UVA 815 Flooded!（洪水！）
题目:有一个n*m(1≤m,n≤30)的网格,每个格子都是10米的正方形,网格的四周是无限高的墙壁,输入每个格子的海拔高度(每个格子都为实心),以及网格内雨水总体积,输出水位的海拔高度以及有多少百分比 ...
基于GEE洪水发生前后的分析
基本原理为利用水体在SAR散射系数弱的特点进行变化检测(发生洪水时的影像减去洪水前的影像),这里以2020年我国的长江流域的鄱阳湖洪水灾害为例. 第一步:参数设置 // ==========时间设置= ...

UVA815 洪水！ Flooded!

UVA815 洪水！ Flooded!相关推荐

最新文章

热门文章