思路 和牛棚清理很像，求每个喷水装置可以达到的矩形长度（记得提高精度），为图中的两个点，价值记录为1（需要一个），如果半径小于等于（m/2）为无效内容，然后反向建边，价值记录为0,跑一遍spfa即可。 附上代码一份 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-07-02 21:33:49
阅读次数：
49
T1浇水： 题目描述 在一条长n米，宽m米米的长方形草地上放置着k个喷水装置。假设长方形草地的坐标范围为[ 0 , 0 ] ~ [ n , m ]，那么第 i 个喷水装置的位置为（ai，m/2），也就是说喷水装置全部位于一条直线上。此外第 i 个喷水装置能向半径ri的圆形区域内喷水。 负责管理喷水装 ...
分类：
其他好文 时间：
2020-06-30 20:34:53
阅读次数：
66
活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
1424：【例题3】喷水装置 题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1424 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2578 通过数: 407 【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌 ...
分类：
其他好文 时间：
2020-01-11 11:31:03
阅读次数：
156
1424：【例题3】喷水装置 题解 所以就可以吧这些圆简化为线段 思路 ①读入数据,并计算 a[cnt].s =p -sqrt((r*r)-(w/2.0)*(w/2.0)); a[cnt].e =p +sqrt((r*r)-(w/2.0)*(w/2.0)); ②按S[i].s进行从小到大快排 ③从左 ...
分类：
其他好文 时间：
2019-06-08 15:05:03
阅读次数：
141
原题 传送门 【题目描述】 长 LL 米，宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W2W2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。 请问：如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【输入】 输入包含若干组测 ...
分类：
Web程序 时间：
2019-06-07 21:19:15
阅读次数：
250
题目是这样的： 时间限制：3000 ms | 内存限制：65535 KB 难度：4 具体的代码实现如下：import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Water{ double l ...
分类：
其他好文 时间：
2018-10-04 10:59:36
阅读次数：
123
【题目描述】 长 L 米，宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上（离两边各 W/2 米）。我们知道每个喷头的位置（离草坪中心线左端的距离），以及它能覆盖到的浇灌范围。如果要同时浇灌整块草坪，最少需要打开多少个喷头？ 【题目链接】 https://loj.ac/proble ...
分类：
其他好文 时间：
2018-08-16 00:44:10
阅读次数：
240
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12 题目大意： 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿 ...
分类：
其他好文 时间：
2018-03-31 21:27:08
阅读次数：
152
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6 题目大意： 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷 ...
分类：
其他好文 时间：
2018-03-31 20:40:40
阅读次数：
126
