油滴扩展 题解

最新推荐文章于 2022-07-20 10:20:34 发布
原创 最新推荐文章于 2022-07-20 10:20:34 发布 · 2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOIP模拟赛 #dfs

该博客探讨了在长方形框中放置多个油滴以最大化占据体积的问题。通过DFS算法解决，强调了处理特殊情况如n为0、油滴半径负值及四舍五入操作的注意事项。给出了样例输入输出，并预告了后续关于实型操作的内容。

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

油滴扩展

【问题描述】

在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个 点上放置油滴，才能使放置完毕后所有油滴占据的体积最大呢？（不同的油滴不会相互融合）

注：圆的面积公式 V=pi*r*r,其中r为圆的半径。

【输入】

第一行一个整数N。

第二行为长方形边框一个顶点及其对角顶点的坐标，x , y , x

最低0.47元/天 解锁文章

200万优质内容无限畅学
dfs——油滴扩展
m0_60738889的博客
04-17 619
在一个长方形框子里，最多有N个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总面积最大呢？（不同的油滴不会相互融合）注：圆的面积公式Sπr2，其中r为圆的半径。
洛谷 P1378油滴扩展 题解
qq_49686566的博客
09-12 290
数据范围小，可以全排列出所有先后顺序，然后模拟判断即可。欧几里得距离很好求，与其它圆的距离可以用两圆心距离-另一圆半径来求。剩下的都是一些精度问题，把π开精确一点就可以了。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #define area fabs(x1-x2)*fabs(y11-y2) using
油滴扩展
weixin_30735745的博客
09-19 251
窝又开始做洛谷的题了 先说现在写的： 1.四舍五入有专门的函数\(round\)，返回的还是浮点型。（不加也\(A\)了） 2.\(tmp[j]\)写成\(j\)，大意了。 之前的写法： 1.太复杂 2.中间有转成\(int\)，可能被卡了精度 3.记录的是半径的平方，好像还算错了，懒得改了 \(AC:\) #include<iostream> #include&lt...
【t091】油滴扩展
10-06 154
Time Limit: 1 second Memory Limit: 128 MB 【问题描述】 在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到 接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个 点上放置 油滴，才能使放置完毕后所有油滴占据的体积最大呢？（不...
P1378 油滴扩展
hjx
08-07 730
https://www.luogu.org/problem/show?pid=1378 思路简单的搜索题。 但是！这题真的是让我挠心啊！ 请看注释的那两行，为什么！！（表示被这样坑了一天）#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #define PI 3.
#p1378. 油滴扩展
最新发布
05-11
### 关于 P1378 油滴扩展 的算法解析 #### 问题描述 在一个矩形框内，存在至多 N（0 ≤ N ≤ 6）个互不相同的点。在这些点上依次放置油滴，每个油滴会不断扩张直至接触其他已存在的油滴或矩形边界的限制为止。目标...
密立根油滴实验平衡法计算器
06-18
"密立根油滴实验平衡法计算器"是一个专门用于处理密立根油滴实验数据的工具，它简化了实验数据的分析过程，使得用户只需输入电压和时间等基本参数，即可得出实验的相关结果。这个计算器的高效性和实用性得到了使用者...
Luogu [P1378] 油滴扩展
weixin_30764771的博客
10-14 173
首先，原题在这 恩，让我们进入正题：油滴扩展——显然，这道题是个搜索题，并且是个打眼一看上去就比较恶心的搜索题。 但是，这道题细节恶心，并不代表这道题思路难。 题意大家都了解了，让我们先来把细节问题坑点解决： 1.坐标范围为【-1000，1000】，有负数怎么办？ 　　解决方法很简单粗暴：将所有坐标加上1000就行了，然后就可视为所有坐标都为正数了。 2.让输出...
油滴拓展（dfs）
diao____si的博客
07-20 239
dfs
[洛谷P1378]油滴扩展
LOI_pingxing的博客
10-21 564
题目←题面里讲述的题意很明白 一开始wa掉到的点：1、有的点会在没扩展前就被覆盖掉； 2、x，y都要取min（zz错误）#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; const int MAXN = 200 + 50; s
题解报告——油滴扩展
03-28 172
题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式V=pi*r*r，其中r为圆的半径。 输入输出格式 ...
【搜索】油滴扩展
wu_yihao的专栏
05-25 816
From space7 ☆油滴扩展               描述 Description       在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的
[P1378]油滴扩展
今天的北宅依旧没有回家
08-07 310
原题链接搜下去 半径为负的时候置0 调了好长时间 因为该置初始值的时候想错了#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<vector> #include<climits> #include<string> #i
## 油滴拓展 ##
weixin_43115475的博客
09-16 186
油滴拓展 洛谷 P1378 油滴扩展 https://www.luogu.org/problemnew/show/P1378 为什么只过了6个点。。。 求大佬指教 代码如下 #include&lt;bits/stdc++.h&gt; using namespace std; int c[10]; int m,n,xs,xe,ys,ye; double sum; bool b[10]...
油滴扩展( box)
呼啦啦呼啦啦
10-14 678
油滴扩展( box) 【问题描述】 在一个长方形框子里，最多有N(O≤Ns6)个相异的点。在其中任何～个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使
洛谷P1378 油滴扩展
dezhen7015的博客
10-04 218
题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴不会相互融合） 注：圆的面积公式V=pi*r*r，其中r为圆的半径。 输入输出格式 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值