站军姿
背景：
站军姿是一件非常痛苦的事情，特别当教官在附近游荡时。
题目描述：
有两个教官，每个教官又一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，你需要求出有多大面积的地方在两个教官的视线范围内。
由于教官四处游荡，因此你需要实现多组数据。
输入描述：
第一行一个数T表示数据组数。
接下来T行每行六个实数，分别为x1,y1,r1,x2,y2,r2,代表两个教官的各项参数。
输出描述：
每组数据输出一行表示答案，答案保留三位小数。
样例输入：
1
3 3 1 3 3 0.5
样例输出：
3.142
数据范围：
对于10%的数据，两圆相离
对于10%的数据，两圆为包含关系
对于另外40%的数据，满足T=1且0≤|x|,|y|,r≤5
对于100%的数据，T≤10,0≤|x|,|y|,r≤le5
思路：
分为 相离,相交,内含。三种情况，一一判定即可。
相交的话麻烦一点：
用扇形的面积减去三角形面积，就是弓形面积，减去弓形面积即可。
#include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define N 1000009 double x11,y11,x2,y2,r1,r2; double L,ans,pi=3.1415926; int main() { freopen("standing.in","r",stdin); freopen("standing.ans","w",stdout); int T; scanf("%d",&T); while(T--) { cin>>x11>>y11>>r1>>x2>>y2>>r2; L=(x11-x2)*(x11-x2)+(y11-y2)*(y11-y2); if(L>=(r1+r2)*(r1+r2)) { ans=(double)(pi*r1*r1+pi*r2*r2); printf("%.3lf",ans); }else if(L<=(r1-r2)*(r1-r2)) { ans=(double)(pi*max(r1,r2)*max(r1,r2)); printf("%.3lf",ans); }else { double all=(pi*r1*r1+pi*r2*r2); double a=acos((L+r1*r1-r2*r2)/(2*sqrt(L)*r1)); double s=r1*r1*a- r1*r1*sin(a)*cos(a); all-=s; a=acos((L+r2*r2-r1*r1)/(2*sqrt(L)*r2)); s=r2*r2*a- r2*r2*sin(a)*cos(a); all-=s; printf("%.3lf",all); } } return 0; }
样例：
2
输入：
2
1 0 2
1 1 2
0 0 1
3 3 1
输出：
16.524
6.283