Uva 10382（nyist 12喷水装置二)
#include <iostream>using namespace std;#include<cmath>#include <cstdio>struct point{ float l,r;}p[10005];int main(int argc, char *argv[]){ float w,h,s,x1,x,r,x2; int i,n,ans; while (scanf("%d%f%f",&n,&w,&h)!=EOF) //nyist 有组数输入 { i=0;h=h/2; while (n--) { scanf("%f%f",&x,&r); if (r>=h) { s=sqrt(r*r-h*h); x1=x-s; x2=x+s; p[i].l=x1; p[i++].r=x2; } } n=i;ans=0; float start=0,end=w,maxr; while(start<end) { maxr=0; for(i=0;i<n;i++) if(p[i].l<=start&&p[i].r>maxr) maxr=p[i].r; if(maxr==start) {ans=-1;break;} //nyist 12是：ans=0; ans++; start=maxr; } cout<<ans<<endl; } return 0;}