HDU 5120 Intersection 求两圆相交面积模板

本文介绍了一个使用容斥原理计算两个圆覆盖面积的C++程序。该程序通过判断两圆的位置关系来精确计算相交面积,并提供了完整的源代码实现。

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

这题容斥原理求覆盖面积就行

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#define maxn 2200005
#define LL long long
#define lson i<<1
#define rson (i<<1)+1
using namespace std;
int r,R,x11,y11,x22,y22;
//这个函数返回两个圆的相交面积
double cal(int r,int x1,int y1,int R,int x2,int y2)
{
       if((x11-x22)*(x11-x22)+(y11-y22)*(y11-y22)>=(r+R)*(r+R))return 0.0;
       if(r>=R)
       {
           swap(r,R);
           swap(x11,x22);
           swap(y11,y22);
       }
       if(sqrt((x11-x22)*(x11-x22)+(y11-y22)*(y11-y22))+r<=R)return acos(-1.0)*r*r;
       if((x11-x22)*(x11-x22)+(y11-y22)*(y11-y22)>=R*R)
       {
           double area = 0.0;
           int ed = (x11-x22)*(x11-x22)+(y11-y22)*(y11-y22);
           double jiao = ((double)R*R+ed-r*r)/(2.0*R*sqrt((double)ed));
           jiao = acos(jiao);
           jiao*=2.0;
           area+=R*R*jiao/2;
           jiao = sin(jiao);
           area-=R*R*jiao/2;
           jiao = ((double)r*r+ed-R*R)/(2.0*r*sqrt((double)ed));
           jiao = acos(jiao);
           jiao*=2;
           area+=r*r*jiao/2;
           jiao = sin(jiao);
           area-=r*r*jiao/2;
           return area;
       }
       double area = 0.0;
       int ed = (x11-x22)*(x11-x22)+(y11-y22)*(y11-y22);
       double jiao = ((double)r*r+ed-R*R)/(2.0*r*sqrt(ed));
       jiao = acos(jiao);
       area+=r*r*jiao;
       jiao = ((double)R*R+ed-r*r)/(2.0*R*sqrt(ed));
       jiao =acos(jiao);
       area+= R*R*jiao-R*sqrt(ed)*sin(jiao);
       return area;
}
int main()
{
    int t,i1 = 1,n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%d%d",&r,&R,&x11,&y11,&x22,&y22);
        double sum = 0.0;
        sum+=cal(R,x11,y11,R,x22,y22);
        sum-=cal(R,x11,y11,r,x22,y22);
        sum-=cal(r,x11,y11,R,x22,y22);
        sum+=cal(r,x11,y11,r,x22,y22);
        printf("Case #%d: ",i1);
        i1++;
        printf("%.6f\n",sum);
    }
    return 0;
}
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值