題目:poj2546求兩圓面積交
演算法兩圓的位置關係有5種,而這裡要求它們的面積交,分三種情況就可以了。
第一,外離和外切,面積為0
第二,內切和內含,面積為較小的圓的面積。
第三,相交。我們可以把它們相交的面積分成兩個弓形,進而求這兩個弓形的面積。弓形的面積就是扇形的面積減去乙個三角形的面積,三角形的面積可以用海**式,而對於扇形,我們要用餘弦定理先求出它的圓心角再acos一下就ok了。
sample input sample output
20.0 30.0 15.0 40.0 30.0 30.0 608.366
#include using namespace std;
#define pi acos(-1.0)
using namespace std;
int main()//基本思路就是兩圓減去兩個三角形
}return 0;
}
模版 兩圓相交部分面積
題目 poj 2546 circular area 題意 計算兩圓公共部分面積 260k 0ms g 提交wa,c 提交ac o o include include include include include include using namespace std const double ep...
兩圓相交求相交面積
1.海 式 2.余弦公式cosa public double areaofintersectionofcircles int firstx,int firsty,int firstr,int secondx,int secondy,int secondr alpha math.acos d d fi...
求兩圓交集的面積
設圓c1 半徑為r1 面積為s1 圓cr 半徑為 r2 面積為s2 圓心距離為d 兩圓的交集有3種情況 1 兩圓交面積為0的情況 即 d r1 r2 2 小圓內含含於大圓的情況 即 max r1,r2 d min r1,r2 3 兩圓相交的情況 即 d r1 r2 且 d max r1,r2 對於第...