如何将圆域问题转化为区间求交集的问题

这篇文章主要介绍“如何将圆域问题转化为区间求交集的问题”，在日常操作中，相信很多人在如何将圆域问题转化为区间求交集的问题问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”如何将圆域问题转化为区间求交集的问题”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：空间域名、网络空间、营销软件、网站建设、梅里斯网站维护、网站推广。

将圆域问题转化为区间求交集的问题。
（以右端点为判断准则——更容易覆盖下一段）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>

using namespace std;

const int N=1010;
int n,d;

struct Segment{
    double l,r;
    //重载运算符
    bool operator< (const Segment& t)const{
        return r<t.r;
    }
}seg[N];

int main(){
    bool failed = false;
    cin>>n>>d;
    for(int i=0;i<n;i++) {
        int x,y;
        scanf("%d%d",&x,&y);
        //如果小岛距离大于d 那么无解
        if(y>d) failed=true;
        else{
            //区间长度
            double len=sqrt(d*d-y*y);
            seg[i].l=x-len;
            seg[i].r=x+len;
        }
    }
    if(failed) puts("-1");
    else{
        //区间右端点排序
        sort(seg,seg+n);
        int res=0;
        double last=-1e20;
        for(int i=0;i<n;i++){
            //如果当前最后一个点小于当前区间的左端点
            if(last<seg[i].l){
                res++;
                //将当前最后一个点置为当前区间的右端点
                last=seg[i].r;
            }
        }
        cout<<res<<endl;
    }
    
    return 0;
}

到此，关于“如何将圆域问题转化为区间求交集的问题”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！

当前名称：如何将圆域问题转化为区间求交集的问题
分享地址：https://www.cdcxhl.com/article16/jhsdgg.html

成都网站建设公司_创新互联，为您提供定制网站、网站设计公司、用户体验、面包屑导航、做网站、微信公众号

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联