思路很简单 根据坐标和半径 得到每个喷水设置能够覆盖的左右坐标
然后按左坐标从小到大排序
筛选时候如果喷水设置的左坐标小于等于起始点star用while循环寻找能够覆盖最大的右坐标
然后更新起始点star为寻找到的最大右坐标
具体看代码：
#include
#include
#include
using namespace std;
struct node
{
double...
分类：
其他好文 时间：
2015-04-27 18:30:17
阅读次数：
123
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入
第一行输入一个正整数N表示共有n次测试数据。
每一组测试...
分类：
其他好文 时间：
2015-02-22 14:35:04
阅读次数：
165
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入
第一行输入一个正整数N表示共有n次测试数据。
每一组测试...
分类：
其他好文 时间：
2015-02-22 14:34:36
阅读次数：
169
