方法：計算幾何
思想：當兩個圓的半徑相同或者兩圓關係為內含時不存在外公切線交點。
當存在外公切線交點時，由於知道兩半徑，而外公切線與兩圓心夠成的直線
及圓心與切點的連線所夠成的圖形中，得到交點到兩圓圓心的向量之比
等於半徑之比，從而(x-o1.x,y-o1.y)=k(x-o2.x,y-o2.y)。可惜這向量的關係
很久沒用了，被我給忘記了，用距離+斜率聯立方程，既麻煩，又容易出錯。
**：#include #include using namespace std;
const double eps=1e-10;
struct point ;
struct circle
;double dist(point a,point b)
int main()
{ circle o1,o2;
int n;
cin>>n;
while(n--)
{ cin>>o1.centre.x>>o1.centre.y>>o1.r;
cin>>o2.centre.x>>o2.centre.y>>o2.r;
if(fabs(o1.r-o2.r)>=dist(o1.centre,o2.centre)//兩圓內含
||fabs(o1.r-o2.r)
求兩圓是否相交
呃.貌似 是很簡單 今天課間休息 照了張相片用q發給爸爸了 另作上傳頭像用 這個實訓第五天了 從第一天helloworld 講到遞迴 呵呵 慢慢來 剛好複習 我們也要求每天寫日誌 我突然想起csdn 也來寫寫 只是隨便寫寫 別砸我 沒人看就算了 有人看就算了 先每天都寫了好多個 隨便來乙個 類cir...
簡單的兩圓關係
題 目地 址 color題目位址 題目位址 有一定總結性的題目，所以我記下來了。題意就是對於三維中的n個球找到一條最小生成樹，相碰或者想包含的小球視為可以直接到達。所以這樣的情況直接讓邊長為0 00即可。那麼怎麼判斷這樣的情況呢。d dd為圓心距，r rr為大圓半徑，r rr為小圓半徑 d r r ...
模版 兩圓相交部分面積
題目 poj 2546 circular area 題意 計算兩圓公共部分面積 260k 0ms g 提交wa，c 提交ac o o include include include include include include using namespace std const double ep...