计算面积

1626：面积计算
时间限制：1秒内存限制：128 MB
提交：79解决：37
[提交] [状态] [讨论版]
题目描述
 。给定两个全等的圆环，其意思是相交的面向


输入侧
第一行输入一个T，表示有T组数据。


输入圆环的内径和外径，r，R（0 <= r <


R≤10 ）输入两个圆环的坐标xi，yi。 （xi，yi <= 20）


输出
 求两圆环相交的面积


样例输入
2
2 3
0 0
0 0
2 3
0 0
5 0
样例输出
案例＃1：15.707963
案例＃2：2.250778
提示

来源

心得：要求两个圆环的重叠部分，分为两个圆的相交部分，T2是大圆与小圆的相交部分中，t1是大圆与大圆相交的面积，

T3是小袁小圆与小圆相交的部分，画图可知圆环重叠部分小号即为T1 + T3-2 * T2;

再求两圆相交的面积，重点是求角度，相交部分为两个扇形面积与两个三角形面积之差，用余弦定理求出两个角即可求出重叠部分。

代码：

#include<bits/stdc++.h>
using namespace std;
double pi=acos(-1.0);
double area(double r1,double r2,double d)
{
if(d>=r1+r2) return 0;
if(d<=r1-r2) return pi*r2*r2;
else 
{
double du1=acos((r1*r1+d*d-r2*r2)/(2*d*r1));
double du2=acos((r2*r2+d*d-r1*r1)/(2*d*r2));
double res=r1*r1*du1+r2*r2*du2-d*r2*sin(du2);
return res;
}
}
int main(void)
{
int cnt=1;
double r,R,res;
double x1,y1,x2,y2;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf",&r,&R);
scanf("%lf%lf",&x1,&y1); 
scanf("%lf%lf",&x2,&y2);
double d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
double t1=area(r,r,d);
double t2=area(R,r,d);
double t3=area(R,R,d);
res=t1+t3-t2*2;
printf("Case #%d: %.6f\n",cnt++,res);
}
return 0;
}