【codeforces】Radar Installation

better_space

于 2016-07-23 20:06:12 发布

阅读量387

点赞数

分类专栏： Codeforces 贪心我的收藏文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/better_space/article/details/52006330

版权

我的收藏同时被 3 个专栏收录

38 篇文章

订阅专栏

Codeforces

33 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文探讨了一道涉及C语言编程的有趣问题：如何通过计算圆形区域来确定所需的雷达数量以实现有效覆盖。作者分享了自己在解决该问题过程中遇到的挑战及解决方案，特别是对于输出格式的细节进行了反思。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

别说话，看注释。

#include<stdio.h>//此题犯了一个超级二，又很可能被忽略而出现的问题
                 //输出-1的时候我竟然忘了Cace %d:格式了 / 大哭/哇/ 
#include<math.h>
#include<algorithm>
using namespace std;
struct note {
    double front;
    double back;
} s[1010];
bool judge(note a,note b) {
    if(a.front==b.front)//因为后面的圆包含在内的话前面的圆一定在内，
//而后面圆不在内的话正好加一（这俩一定用一个雷达的，主要是和前面一个圆比较）
        return a.back>b.back;
    return a.front<b.front;
}
int main() {
    double d;
    int p=0,n;
    while(scanf("%d %lf",&n,&d),n||d) {
        double x,y,mark=1;
        double temp;
        for(int l=1; l<=n; l++) {
            scanf("%lf %lf",&x,&y);
            temp=d*d-y*y;
            if(temp<0||d<0)//
                mark=0;
            else if(mark) {
                s[l].front=x+sqrt((double)d*d-(double)y*y);
                s[l].back=x-sqrt((double)d*d-(double)y*y);
            }
        }
        if(!mark) {
            printf("Case %d: -1\n",++p);
            continue;
        }
        int sum=1;
        sort(s+1,s+n+1,judge);
        temp=s[1].front;
        for(int l=2; l<=n; l++) {
            if(temp<s[l].back) {
                sum++;
                temp=s[l].front;
            }
        }
        printf("Case %d: %d\n",++p,sum);
    }
    return 0;
}