UVa 815 Flooded


// 单位面积
const double S = 10.0 * 10.0;int main()
{// freopen("my_ans.txt", "w", stdout);double m, n; int Rigion = 0;
// 记录轮次while (cin >> m >> n) {if (m == 0) break;//if (Rigion) cout << endl;cout << "Region " << ++Rigion << endl;
// 记录高度vector<double> volume;double waterVolume；for (int i = 0; i < m * n; i++) { double h; cin >> h; volume.push_back(h); }sort(volume.begin(), volume.end());cin >> waterVolume; waterVolume /= S;double waterLevel , percent, i;for (i = 1; waterVolume > 0 && i < volume.size(); i++){if (waterVolume - ((volume[i] - volume[i - 1]) * i) > 0){waterVolume -= ((volume[i] - volume[i - 1]) * i); }else { waterVolume /= i; break; }}percent = waterVolume ? i / (m * n)*100 : 0;
// 如果水还剩余且容器已填满if (waterVolume>0&&i==m*n ) waterLevel = volume[i - 1] + waterVolume / (m * n);
// 如果水还剩余且容器未填满else waterLevel = volume[i - 1] + waterVolume;cout <<setprecision(2)<<fixed<< "Water level is "<<waterLevel<<" meters."<<endl;
// 这格式控制我真的不习惯cout << percent << " percent of the region is under water." << endl << endl;}return 0;
}

阅读理解太差，读题就读了好久

就是每片平地都有自己的海拔，水淹没时的面积是在改变的

都是比较细节的问题

UVa 815 Flooded相关推荐

【UVA 815 --- Flooded!】
[UVA 815 --- Flooded!] 题目来源:点击进入[UVA 815 - Flooded!] Description To enable homebuyers to estimate th ...
uva 815 Flooded!
题目大意: 有n*m(1<=n,m<=30)的网格,每个格子是边长为10米的正方形,网格四周是无限大的墙壁.输入每个格子的海拔高度,以及网格的内雨水的总体积,输出水位的海拔高度以及有多少百 ...
UVA 815 Flooded!（洪水！）
题目:有一个n*m(1≤m,n≤30)的网格,每个格子都是10米的正方形,网格的四周是无限高的墙壁,输入每个格子的海拔高度(每个格子都为实心),以及网格内雨水总体积,输出水位的海拔高度以及有多少百分比 ...
Flooded! UVA - 815（简单计算 -洪水）
题目大概: 在n×m的网格世界中(有边界,水不外流),每个网格单位均为10×10的正方形,天上下起大雨,输入降水量和每个格子的海拔高度,输出水位海拔高度和有水区域(格子高度严格小于水平面)百分比 UV ...
815:Flooded!
Flooded! 思路:题目中说了不需要考虑几个坑是分开的那种情况,所以可以将所有的方格由低到高排序排序,从最低的方格开始灌水,如果可以淹没它,增加淹没面积.海拔高度和淹没个数,减少体积,再接着看下一 ...
uva 815之理解诡异的海平线题目之不容易
首先题意:(这个真的令人无奈,题目都看不太明白) 网上百度了一下,就是以下意思: 给你n*m个格子,每个格子的面积是10*10米,整个区域外看作无限高的墙壁.输入每个格子的海拔高度(可能为负数),以及 ...
815 - Flooded!
题目链接:点击打开链接 #include <bits/stdc++.h> using namespace std; int i,j,cases=0,n,m,tot,t; int a[900 ...
时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...

UVa 815 Flooded

UVa 815 Flooded相关推荐

最新文章

热门文章