uva 10382
2017-05-15 21:15
99 查看
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define eps 1e-9 using namespace std; struct node { double L,R; }Water[11000]; bool cmp(const struct node &a,const struct node &b) { return a.L<b.L; } int main() { int n; double w,l; while(~scanf("%d%lf%lf",&n,&l,&w)) { int tot=0; for(int i=1;i<=n;i++) { double m,r; scanf("%lf%lf",&m,&r); if((w/2-r)>eps) continue; Water[tot].L=m-sqrt(r*r-w*w/4); Water[tot].R=m+sqrt(r*r-w*w/4); tot++; } sort(Water,Water+tot,cmp); double now=0; int ans=0,flag=0; int i,j; for(i=0;i<tot;i=j) { if(Water[i].L>now) break; for(j=i+1;j<tot&&Water[j].L<=now;j++) { if(Water[j].R>Water[i].R) i=j; } ans++; now=Water[i].R; if(now>=l) { break; } } if(now>=l) printf("%d\n",ans); else printf("-1\n"); } }
相关文章推荐
- uva10382 - Watering Grass(给草浇水)
- uva 10382 Watering Grass_贪心
- UVA 10382
- UVa 10382 - Watering Grass
- 杂题专项:UVa 10382
- uva 10382 - Watering Grass
- UVA 10382 贪心(区间覆盖)
- UVa 10382 - Watering Grass
- UVa 10382 - Watering Grass(贪心算法,区间覆盖问题)
- UVa 10382 Watering Grass 解题报告(贪心 最小覆盖)
- UVa 10382 - Watering Grass 解题心得
- uva 10382 Watering Grass(贪心-区间覆盖变形)
- UVa 10382 - Watering Grass
- ecjtu-summer training #5 E - Watering Grass UVA - 10382
- UVA 10382 (13.11.08)
- UVa-10382 Watering Grass **
- UVA10382喷水装置
- UVA 10382
- UVa 10382 - Watering Grass
- uva 10382 Watering Grass