Everything Has Changed--计算几何

http://acm.hdu.edu.cn/showproblem.php?pid=6354

    #include<iostream>
    #include<stdio.h>
    #include<math.h>
    #define PI acos(-1.0)
    using namespace std;
    int main()
    {
        int t;
        scanf("%d",&t);
        double a1,b1,r1,a2,b2,r2,d;
        double A1,A2,s1,s2,s;
        while(t--)
        {
            double ans=0;
            a1=b1=0;
            int hh;
            scanf("%d %lf",&hh,&r1);
            ans=2*PI*r1;
            for(int i=1;i<=hh;i++)
            {
                scanf("%lf%lf%lf",&a2,&b2,&r2);
                d=sqrt((a2)*(a2)+(b2)*(b2));
                if(d>=r1+r2)
                {
                 ans+=0;
                 continue;
                }
                else
                if(d==fabs(r1-r2))//内切
                {
                  ans+=PI*r2*2;
                  continue;
                }
                else
                if(d<r1+r2&&d>fabs(r1-r2))//两个圆相交的情况
                  {
                    A1=2*acos((d*d+r1*r1-r2*r2)/(2*d*r1));//圆盘的圆心角,余弦公式
                    A2=2*acos((d*d+r2*r2-r1*r1)/(2*d*r2));//输入圆的圆心角
                    ans-=A1*r1;//弧长公式
                    ans+=A2*r2;
                    continue;
                  }
              }
            printf("%.20lf\n",ans);
        }
        return 0;
    }

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值