比赛 贪心题目练习 评测结果 WWWAAAWWWW
题目名称 监控安装 最终得分 30
用户昵称 李金泽 运行时间 0.020 s
代码语言 C++ 内存使用 1.94 MiB
提交时间 2025-03-22 15:41:45
显示代码纯文本
#include<cstdio>
#include<algorithm>
#include<cmath>
#define N 1005
#define db double
using namespace std;
int n,ans;db r,x,y,z;const db eps=1e-8;
struct node{db l,r;bool operator<(node y){return l>y.l;}}a[N];
int main()
{
    freopen("monitor.in","r",stdin);freopen("monitor.out","w",stdout);
    scanf("%d%lf",&n,&r);
    for(int i=1;i<=n;i++)
    {
        scanf("%lf%lf",&x,&y);
        if(y>r)return !printf("-1");
        z=sqrt(r*r-y*y);
        a[i]={x-z,x+z};
    }
    r=1e12;
    for(int i=1;i<=n;i++)
        if(a[i].r+eps<r)
            r=a[i].l,ans++;
    printf("%d",ans);
    return 0;
}