比赛 贪心题目练习 评测结果 AAAAAAAAAA
题目名称 监控安装 最终得分 100
用户昵称 duck 运行时间 0.038 s
代码语言 C++ 内存使用 3.51 MiB
提交时间 2025-03-22 16:31:48
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
double d,x[1010],y[1010],du;
struct duck{
	double l,r;
}a[1010];
double cmp(duck aa,duck bb){
	return aa.r<bb.r;
}
int main(){
    freopen("monitor.in","r",stdin);
    freopen("monitor.out","w",stdout);
	cin>>n>>d;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i];
		if(y[i]>d){
			cout<<"-1"<<endl;
			return 0;
		}
		a[i].l=x[i]-sqrt(d*d-y[i]*y[i]);
		a[i].r=x[i]+sqrt(d*d-y[i]*y[i]);
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(i==1) du=a[i].r,ans++;
		else if(du>a[i].l) continue;
		else du=a[i].r,ans++;
	}
	cout<<ans<<endl;
	return 0;
}