UVA 815 Flooded!

最新推荐文章于 2022-02-02 23:04:19 发布
最新推荐文章于 2022-02-02 23:04:19 发布
阅读量240 收藏
点赞数 1
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44553764/article/details/86548134
本文探讨了815Flooded!题目的两种解题思路：一是按照方格高度排序，判断水位是否淹没当前方格；二是计算平均高度，逐步补出高于平均高度的方格，直至所有方格不高于平均高度。

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

今天是参看了别人的代码

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

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

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

晚安各位！
非典小马
关注
习题4-10 UVA815 洪水！ Flooded!
weixin_46709784的博客
04-07 232
每一组的样例后面都有一个空行，而不只是两组之间 #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 235
19分钟过了，这个题比较像PAT上面的排序模拟题，就是排个序，然后模拟就完事了，首先题目的意思是除了给定的区域，外面是无限高的，就是哪怕你覆盖了所有的区域，那么水面的高度还要上升，然后就是我的思路，我们可以想象，把所有的区域都排成一列，然后按照顺序，一层一层的模拟，这个和矩形区域是等价的，接下来就是处理模拟过程的细节，其中一个很重要的是，我们模拟到了某一层，要算水的高度，是要把之前的层的面积都算进去的，因为我们是从低向高模拟的，每一层都会覆盖前面的层，
Flooded! - UVa 815 二分
提比的强行AC
07-21 1084
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 383
UVA Flooded! C/C++
UVA-815 flooded!(白书说能锻炼思维的题)
每天get√新知识
04-08 2546
题意挺长的，而且是英文的，我这里就简述一下吧，就是有m*n个格子，每个格子都是10*10的规格（高度是无限的），给出每个格子的海拔，然后给出一个洪水的量，输出最后水深度和完全被水覆盖的面积百分比。这个主要理解问题在于，不存在什么盆地之类的问题，这些格子就像连通器一样，涨水都是一块涨的，嗯，大概就是这个意思了。 至于思路嘛，我的思路就是一维数组排序之后，从最低的开始挨个判断覆盖这个格子之后是否还有
UVA 815
qq_38069256的博客
04-16 263
#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 2313
我们写的程序如果没有加大循环，也就是说如果只能运算一组数据，那么程序就会出错。所以，解决的办法是加大循环。具体的结构如下： #include using namespace std; int main() { int n; while(cin>>n) { ... } return 0; } 这非常关键~~~~
uva 815 Flooded!
@fei
01-22 343
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 597
题目大意： 有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 2368
题目保证水会从海拔最低的格子开始填。虽说是求水在矩阵中的海拔，但把矩阵拆成一条链，把柱子从低到高排列，再从最低的格子注水，最后的海拔高度也是不会变的。 相当于把水柱从高低排列了。 #include #include #include #include #include using namespace std; #define INF 0x7fffffff int h[35 * 35
UVA815——Flooded!
ShadowFox_的博客
07-24 305
  #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;cstdio&gt; using namespace std; bool cmp(int a,int b){     return a&lt;b; } int main() {     //FILE *fp=fopen("res.txt","w");     i...
习题 4-10 洪水! (Flooded! ACM/ICPC World Finals 1999, UVa815)
As_zyh的博客
04-04 376
题目描述:        有一个n*m(1<=m, n<=30)的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水(即高度严格小于水平面) ...
【排序】【二分】【UVa 815】洪水(Flooded!)
cqyz_yuyuko的博客
07-25 411
原题传送门 【问题描述】 　　有一个n行m列的网格，每个格子是边长为10米的正方形，网格四周是无限高的墙壁，第i行第j列每个格子的海拔高度为h[i][j]。现在网格中有T立方米的水，请你计算网格中的水平面的海拔高度，以及有水格子数目。注意，在网格中，所有有水格子的水平面的海拔高度相同，所以有水格子的数量为海拔高度严格小于水平面高度的格子数目。【输入格式】 有多组数据，第一行整数n
UVA815 洪水题解
m0_63486615的博客
02-02 650
有一个*n* ×*m* （1≤*m* ,n* <30）的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水（即高度严格小于水平面）。
Java实现文档和表格转PDF并支持在线浏览
最新发布
08-09
资源下载链接为： https://pan.quark.cn/s/22ca96b7bd39 在 IT 领域，文档格式转换是常见需求，尤其在处理多种文件类型时。本文将聚焦于利用 Java 技术栈，尤其是 Apache POI 和 iTextPDF 库，实现 doc、xls（涵盖 Excel 2003 及 Excel 2007+）以及 txt、图片等格式文件向 PDF 的转换，并实现在线浏览功能。 先从 Apache POI 说起，它是一个强大的 Java 库，专注于处理 Microsoft Office 格式文件，比如 doc 和 xls。Apache POI 提供了 HSSF 和 XSSF 两个 API，其中 HSSF 用于读写老版本的 BIFF8 格式（Excel 97-2003），XSSF 则针对新的 XML 格式（Excel 2007+）。这两个 API 均具备读取和写入工作表、单元格、公式、样式等功能。读取 Excel 文件时，可通过创建 HSSFWorkbook 或 XSSFWorkbook 对象来打开相应格式的文件，进而遍历工作簿中的每个 Sheet，获取行和列数据。写入 Excel 文件时，创建新的 Workbook 对象，添加 Sheet、Row 和 Cell，即可构建新 Excel 文件。 再看 iTextPDF，它是一个用于生成和修改 PDF 文档的 Java 库，拥有丰富的 API。创建 PDF 文档时，借助 Document 对象，可定义页面尺寸、边距等属性来定制 PDF 外观。添加内容方面，可使用 Paragraph、List、Table 等元素将文本、列表和表格加入 PDF，图片可通过 Image 类加载插入。iTextPDF 支持多种字体和样式，可设置文本颜色、大小、样式等。此外，iTextPDF 的 TextRenderer 类能将 HTML、
elasticsearch-0.12.0.jar中文文档.zip
08-09
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
elasticsearch-6.2.1.jar中文文档.zip
08-09
1、压缩文件中包含： 中文文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
UAV轨迹优化与通信中的CVX优化 · CVX优化 资料
08-09
内容概要：本文探讨了无人机（UAV）轨迹优化及其通信技术的发展现状，并重点介绍了CVX优化技术在这两方面的具体应用。首先阐述了UAV轨迹优化的意义，即通过合理的飞行路径规划提高能源效率和工作效率，同时确保飞行的安全性。其次讨论了UAV通信面临的挑战，如信号干扰、衰减等问题，并提出采用特殊通信技术和协议保障通信质量和效率的方法。最后强调了CVX作为一种高效数学优化手段，在求解UAV轨迹优化问题和优化通信协议方面所发挥的关键作用。 适用人群：从事无人机技术研发的专业人士，尤其是关注于无人机飞行路径规划和通信系统的工程师。 使用场景及目标：适用于希望深入了解无人机轨迹优化理论与实践的研究人员；旨在帮助开发者掌握如何运用CVX优化技术改进无人机飞行路径规划和通信协议的设计。 其他说明：文中提到的技术细节对于理解和实施无人机相关项目具有重要指导意义，同时也指出了未来研究的方向。
Modbus RTU 51单片机从机源码设计：支持485232串口通信与多组态软件兼容
08-09
基于51单片机的Modbus RTU从机源码的设计与实现。首先，文章阐述了Modbus RTU协议在工业自动化领域的广泛应用背景。接着，重点讲解了硬件设计，包括选择51系列或STC12系列单片机作为主控器以及通过MAX3485等芯片实现485和232串口通信的方式。随后，深入探讨了软件设计，涵盖串口初始化、数据接收与处理、功能码支持（如01、02、03、04、05、06、0F、10等功能码），以及响应生成与发送等关键环节。最后，通过详细的调试与测试步骤，验证了源码的正确性和稳定性。 适用人群：从事工业自动化系统开发的技术人员，尤其是熟悉51单片机和Modbus RTU协议的工程师。 使用场景及目标：①为开发者提供一个完整的Modbus RTU从机源码设计方案，帮助他们快速搭建稳定可靠的通信接口；②支持485和232串口通信，满足不同应用场景的需求；③兼容多种组态软件，便于集成到现有的工业控制系统中。 其他说明：文中提供的源码不仅可以直接应用于51系列和STC12系列单片机，还可以根据具体项目需求进行定制化修改和扩展。
<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、付费专栏及课程。

余额充值