喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 题目分析：本题可以看作是区间覆盖问题，将每个圆的喷射范围映射到区间内。可转换为：如图，数轴上有n个区间[a-x,a+x]（如图），选 ...
分类：
其他好文 时间：
2018-02-02 18:41:24
阅读次数：
171
1 //简单的贪心。 2 #include 3 #include 4 #include 5 using namespace std; 6 double r[605],s; 7 bool cmp(double x,double y) 8 { 9 return x > y; 10 } 11 bool a... ...
分类：
其他好文 时间：
2017-07-29 16:46:36
阅读次数：
84
A、UVa 10382 - Watering Grass 题目大意： 有一块草坪，长为l，宽为w，在它的水平中心线上有n个位置可以安装喷水装置，各个位置上的喷水装置的覆盖范围为以它们自己的半径ri为圆。求出最少需要的喷水装置个数。 思路 ：转化一下 将二维降成一维 d = sqrt(1.0*r*r- ...
分类：
其他好文 时间：
2017-07-21 20:39:18
阅读次数：
237
1、UVa 10382 - Watering Grass (贪心—区间覆盖) 题意：一块矩形草坪，给出若干个分布在中轴线上的喷水装置，喷水范围为圆形。问能否覆盖整个草坪，若能，求出最少的喷水装置数目。 思路：圆形半径小于等于草坪宽度一半的不用考虑；在剩下的喷水圆形区域中，求出对应覆盖草坪的矩形区块， ...
分类：
其他好文 时间：
2017-07-20 01:02:58
阅读次数：
246
喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把 ...
分类：
其他好文 时间：
2017-06-20 09:38:37
阅读次数：
134
喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 喷水装置（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2017-05-06 10:19:11
阅读次数：
138
喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
编程语言 时间：
2017-05-05 21:01:56
阅读次数：
214
现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。 #include< ...
分类：
其他好文 时间：
2016-12-02 11:38:57
阅读次数：
236
知识： ceil函数的作用是求不小于给定实数的最小整数。ceil(2)=ceil(1.2)=cei(1.5)=2.00使用该函数需要包含头文件<math.h>,该函数返回值为浮点型。 述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半 ...
分类：
其他好文 时间：
2016-11-04 16:50:38
阅读次数：
111
题目描述 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组 ...
分类：
编程语言 时间：
2016-08-23 13:21:30
阅读次数：
204
