浪在ACM(1002)喷水装置——信息学奥赛一本通（1424）

理解题意：当时喷头的位置（离草坪中心线左端的距离），也就是喷头的位置不知道，最后看样本的输入、输出推出来的。有时看不懂题，可以看一下样本，帮助理解。
本题有点像紫书P233中提到的区间覆盖问题，有n个闭区间[ai,bi]，先按照a由小到大排序，如过ai大于起点，那么就不可能完全覆盖，所以无解。选择既要ai小于等于起点，bi还要尽量大。当然小于起点的部分其实是没有任何用处的，可以先做一个预处理，将其切掉。

本题还有个难点就是求喷头的左右点位置，因为是个圆，所以不可能直接按照半径。

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
struct node{
	double x,y;
}s[15005];
bool cmp(const node &a,const node &b){
	return a.x<b.x;
}
int main (){
	int t;
	scanf("%d",&t);
	while(t--){
		int n;
		double l,k;
		scanf("%d%lf%lf",&n,&l,&k);
		for(int i=0;i<n;i++){
			double w,r;
			scanf("%lf%lf",&w,&r);
			double flag;
			if(r>=k/2)
			flag=sqrt(r*r-k*k/4);
			else
			flag=0;
			s[i].x=w-flag;
			s[i].y=w+flag;
		}
		sort(s,s+n,cmp);
		double star=0,flag;
		int ans=0;
		for(int i=0;i<n;i++){
			if(s[i].x<=star){  
				flag=s[i].y;//flag记录装置右边 
			while(s[i].x<=star){
				flag=max(s[i].y,flag);  
				i++;
				if(i==n)
				break;
			}
			star=flag;
			i--;
			ans++;
		}
		if(star>=l)
		break;
		}
		if(star>=l)
		printf("%d\n",ans);
		else
		printf("-1\n");
	}
	return 0;
}