兩個圓的公共面積
time limit:1000ms
memory limit:65535kb
64bit io format:%lld & %llu
submit
status
description
任給兩個圓的圓心座標和半徑,求它們公共部分的面積。
input
有多組測試資料。輸入的第一行是整數$t$($0output
對應每組輸入,輸出一行兩個圓的公共面積,保留兩位小數。該行不能有其它多餘的符號。
sample input
1 0 0 10 19 0 10
sample output
4.18
利用正弦定理和餘弦定理
#include
#include
#include
using namespace std;
struct node
p[3];
const double pi=acos(-1);
int main()
double dist=sqrt((p[1].x-p[2].x)*(p[1].x-p[2].x)+(p[1].y-p[2].y)*(p[1].y-p[2].y));
if(dist>=p[1].r+p[2].r)
else if(dist+p[1].r<=p[2].r)
else
}return 0;}
UESTC 994兩個圓的公共面積
任給兩個圓的圓心座標和半徑,求它們公共部分的面積。input 有多組測試資料。輸入的第一行是整數tt 0 1000 0 表示測試資料的組數。每一組測試資料只有一行,分別為第乙個圓的圓心座標x 1 x1 y1 y1和半徑r 1 r1 第二個圓的圓心座標x 2 x2 y2 y2和半徑r 2 r2 六個數...
兩個圓公切線求法 兩個圓的公切線
兩個圓的公切線 圓上任意一點擁有唯一的圓心角 struct circle 的極角進行旋轉即可求出切點,進而得到切線 情況 5 的內切線類似情況2 情況 6 的外公切線與情況4完全一樣 情況 6 的內切線也是先求出圓心角 alpha 如何求?cos alpha frac a i 存放第 i 條公切線與...
兩個鍊錶的公共結點
輸入兩個鍊錶,找出他們的第乙個公共結點。鍊錶結點定義如下 1 struct listnode 2思想 我們可以先遍歷一次得到分別得到兩個鍊錶的長度,然後計算得出長度差n,那麼讓較長的鍊錶先走n步,然後兩個鍊錶一起向後走,直到兩個指標指向同乙個結點。這個結點就是我們要找的 結點。具體 如下 1 int...