UVA 815 Flooded!

最新推荐文章于 2022-08-24 09:05:26 发布
最新推荐文章于 2022-08-24 09:05:26 发布
阅读量209 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44553764/article/details/86548134
版权

今天是参看了别人的代码

今天看了看别人的代码，815 Flooded!这道题链接
别人的思想主要是依次淹没最矮的方格，即排序后判断Vwater+sum(i个方格体积)是否大于第i矮的方格，这样很好。

但我一开始也有我的想法后再去参看别人的代码的

我是这么想的（借鉴，把体积都除以100，便捷），也是先排序，再把所有方格的体积和和水的体积相加，除以面积得到平均高度，判断是否有方格高度高于平均高度，如果有，就把在平均高度的基础上补出一个高于平均高度的方格，再计算剩下的方格和水的平均高度，依次计算，直到没有方格高于平均高度，最后得到结果。
我觉得我的方法其实就是“倒行逆施”，我在生活中也是这样的，不想和大家一样，但是这样可能会偏离简单的方法。好吧，也许大众的算法就是最快速便捷的算法，这个我呀学习，但大众的活法绝对不是最好的，保持真我/

晚安各位！
非典小马
关注
Flooded! - UVa 815 二分
提比的强行AC
07-21 1041
Flooded! 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 ma
UVA-Flooded!
坟头草一米七五
06-07 343
UVA Flooded! C/C++
UVA-815 flooded!(白书说能锻炼思维的题)
每天get√新知识
04-08 2489
题意挺长的，而且是英文的，我这里就简述一下吧，就是有m*n个格子，每个格子都是10*10的规格（高度是无限的），给出每个格子的海拔，然后给出一个洪水的量，输出最后水深度和完全被水覆盖的面积百分比。这个主要理解问题在于，不存在什么盆地之类的问题，这些格子就像连通器一样，涨水都是一块涨的，嗯，大概就是这个意思了。 至于思路嘛，我的思路就是一维数组排序之后，从最低的开始挨个判断覆盖这个格子之后是否还有
UVA 815
qq_38069256的博客
04-16 222
#include #include double a[2000]; int cmp( const void * a, const void *b) { return ((*(double *) a - *(double*)b > 0)?1 : -1); } int main() { int m, n, kase = 0; while(scanf("%d %d", &n,
关于UVa Online Judge提交总是Wrong answer的问题
MyLinChi的博客
11-13 2228
我们写的程序如果没有加大循环，也就是说如果只能运算一组数据，那么程序就会出错。所以，解决的办法是加大循环。具体的结构如下： #include using namespace std; int main() { int n; while(cin>>n) { ... } return 0; } 这非常关键~~~~
uva 815 Flooded!
@fei
01-22 296
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...
uva 815 Flooded!
Strive
09-24 532
题目大意： 有n*m（1 解题思路： 题目挺简单的但是一开始没弄还wa了几发，还是太弱了，把输入的内阁格子排序，从小到大算加上水的高度以后比下一块高不高 #include #include #include using namespace std; double p[30*30+10]; int main(){ int n,m; int q=1; // freopen(
Uva 815 Flooded!（脑洞）
Just One Last Coding~♬
12-19 2311
题目保证水会从海拔最低的格子开始填。虽说是求水在矩阵中的海拔，但把矩阵拆成一条链，把柱子从低到高排列，再从最低的格子注水，最后的海拔高度也是不会变的。 相当于把水柱从高低排列了。 #include #include #include #include #include using namespace std; #define INF 0x7fffffff int h[35 * 35
UVA815——Flooded!
ShadowFox_的博客
07-24 263
  #include <iostream> #include <algorithm> #include <cstdio> using namespace std; bool cmp(int a,int b){     return a<b; } int main() {     //FILE *fp=fopen("res.txt","w");     i...
习题4-10 UVA815 洪水！ Flooded!
weixin_46709784的博客
04-07 177
每一组的样例后面都有一个空行，而不只是两组之间 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll; typedef vector<int> vi; typedef pair<int, int> pa
UVA815 洪水！ Flooded!
m0_73035684的博客
08-24 168
19分钟过了，这个题比较像PAT上面的排序模拟题，就是排个序，然后模拟就完事了，首先题目的意思是除了给定的区域，外面是无限高的，就是哪怕你覆盖了所有的区域，那么水面的高度还要上升，然后就是我的思路，我们可以想象，把所有的区域都排成一列，然后按照顺序，一层一层的模拟，这个和矩形区域是等价的，接下来就是处理模拟过程的细节，其中一个很重要的是，我们模拟到了某一层，要算水的高度，是要把之前的层的面积都算进去的，因为我们是从低向高模拟的，每一层都会覆盖前面的层，
习题 4-10 洪水! (Flooded! ACM/ICPC World Finals 1999, UVa815)
As_zyh的博客
04-04 305
题目描述:        有一个n*m(1<=m, n<=30)的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水(即高度严格小于水平面) ...
UVA815 洪水Flooded
qq_33942309的博客
01-17 331
模拟题，排序模拟即可，中间有一个地方写错了结果耽误了一下会儿， #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define sz(x) ((int) (x).size()) #define all(x) (x).begin(), (x).end() using namespace std; typedef long long ll;
【排序】【二分】【UVa 815】洪水(Flooded!)
cqyz_yuyuko的博客
07-25 362
原题传送门 【问题描述】 　　有一个n行m列的网格，每个格子是边长为10米的正方形，网格四周是无限高的墙壁，第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水，请你计算网格中的水平面的海拔高度，以及有水格子数目。注意，在网格中，所有有水格子的水平面的海拔高度相同，所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。【输入格式】 有多组数据，第一行整数n
基于Vue和JavaScript的Hr-SaaS人力资源管理系统设计源码
09-28
该项目是一款基于Vue和JavaScript开发的Hr-SaaS人力资源管理系统源码，共计包含151个文件，其中包括48个SVG图标文件、43个JavaScript脚本文件、25个Vue组件文件、10个PNG图片文件、7个SCSS样式文件、2个YAML配置文件、2个Markdown文件、2个JSON文件、2个JPG图片文件、1个editorconfig配置文件。该系统适用于企业级人力资源管理，旨在提供高效的人力资源管理解决方案。
修改谷歌提供的样例量子卷积神经网络模型，基于KDD99数据集进行训练，实
09-28
修改谷歌提供的样例量子卷积神经网络模型，基于KDD99数据集进行训练，实现了网络攻击分类检测。_QuantumCnn-NetworkAttackDetection
基于Java核心技术的全面Java代码大全设计源码
09-28
本项目是一个全面涵盖Java核心技术的代码大全，设计源码包含164个文件，其中Java源文件89个，HTML文件29个，JSP文件8个，文本文件7个，JavaScript文件7个，XML文件5个，CSS文件4个，Map文件4个，Git忽略文件3个，以及一个LICENSE文件。该代码大全融合了Java、HTML、JavaScript和CSS等多种语言技术，适用于需要深入学习和参考Java编程实践的程序员和开发团队。
基于Vue的页面可视化拖拽编辑器设计源码
最新发布
09-28
该项目是一款基于Vue框架构建的页面可视化拖拽编辑器设计源码，集成了131个文件，涵盖56个Vue组件、25个JavaScript脚本、18个PNG图片资源、8个CSS样式表、3个HTML模板、以及其他必要的字体和配置文件。该编辑器能够显著提升前端开发效率，支持通过JSON配置直接生成UI界面，并易于集成到移动端项目中使用。
<div class="flooded"> 如何Selenium定位的python代码
09-13
element = wait.until(EC.presence_of_element_located((By.CSS_SELECTOR, ".flooded"))) ``` 5. **处理元素**： 完成定位后，你可以执行各种操作，如点击、输入文本、检查属性等。 记得在完成操作后关闭浏览器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值