HDU5120-Intersection-两个圆环相交面积

 

 

终究还是我太蠢了！！！！

原来这是两个同心圆的相交部分，（最中间是空的）我画的1和2部分加起来就是了。

无法理解字面意思。害

 

 

题意：计算两个一样的圆环相交的面积，给出r1小的圆的半径，r2是大的圆的半径，接下去给出两行x、y，代表两个圆环的圆心。

 

思路：

两个大的圆的相交部分-左边大圆和右边小圆的相交部分-左边小圆和右边大圆的相交部分+左右小圆的相交部分。

 

AC代码：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<string.h>

using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define PI acos(-1.0)//不是-1
#define eps 1e-9

struct node
{
    int x,y;
}a,b;

double s(double r1,double r2)
{
    double d=sqrt((a.x-b.x)*(a.x-b.x)*1.0+(a.y-b.y)*(a.y-b.y)*1.0);
    if(r1+r2<d+eps)
        return 0;//相离
    if(d<fabs(r1-r2)+eps)
    {
        double minn=min(r1,r2);
        return PI*minn*minn;
    }
    double t=(d*d+r1*r1-r2*r2)/(2*d);
    double x=acos(t/r1),y=acos((d-t)/r2);
    return r1*r1*x+r2*r2*y-d*r1*sin(x);
}

int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
        double r1,r2;
        scanf("%lf %lf",&r1,&r2);
        scanf("%d %d %d %d",&a.x,&a.y,&b.x,&b.y);
        double ans=s(r2,r2)-s(r1,r2)-s(r2,r1)+s(r1,r1);
        printf("Case #%d: %.6lf\n",cas++,ans);
    }
    return 0;
}