ac
查看原帖
ac
907430
corner_xiejunqi楼主2024/7/24 18:51

#include<bits/stdc++.h>
using namespace std;
int n;
int r;
struct node{
	double l,r;
}q[1001];
bool cmp(node a,node b){
	return a.r<b.r;
}
int main(){
	//1、声明变量,输入
	cin>>n>>r;
	for(int i=1;i<=n;i++){
		int x,y;
		cin>>x>>y;
		double d=1.0*sqrt(1.0*r*r-1.0*y*y);
		q[i].l=1.0*x-d;
		q[i].r=1.0*x+d;
	} 
	//2、计算过程
	sort(q+1,q+1+n,cmp);
	int ans=1;
	double endd=q[1].r;
	for(int i=2;i<=n;i++){
		if(q[i].l-endd>=1e-7){
			ans++;
			endd=q[i].r;
		}
	}
	//3、输出
	cout<<ans;
	return 0;
}
2024/7/24 18:51
加载中...