正经题解,大家看一下,帮我检查
原题链接:26506.雷达安装2024-07-30 12:30:40
发布于:安徽
禁止抄题解!
要注意输入输出格式!
话不多说,上代码!
#include<bits/stdc++.h>
using namespace std;
int d,n,x,y,p=1;
struct Node{
double a,b;
}a[1005];
bool cmp(const Node &x,const Node &y){
return x.b<y.b;
}
int main(){
while(cin>>n>>d&&n!=0&&d!=0){
int f=1;
for(int i=1;i<=n;++i){
cin>>x>>y;
if(y>d){
f=0;
continue;
}
a[i].a=x-sqrt(d*d-y*y);
a[i].b=x+sqrt(d*d-y*y);
}
if(f==0){
printf("Case %d: %d\n",p++,-1);
continue;
}
else{
sort(a+1,a+1+n,cmp);
int ans=1,r=a[1].b;
for(int i=2;i<=n;i++){
if(a[i].a>r){
ans++;
r=a[i].b;
}
}
printf("Case %d: %d\n",p++,ans);
}
}
return 0;
}
全部评论 1
不是你AC了吗
2024-07-30 来自 福建
0AC了
2024-07-30 来自 安徽
0没学到,溜了
2024-07-30 来自 福建
0你会多少
2024-07-30 来自 安徽
0
有帮助,赞一个