c908: 求圓與圓的交點
標籤 :
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-11-29 08:51

內容
給定任意兩個圓(圓心座標X,Y,半徑R),試求其交點。

輸入說明
第一行一個整數 N,代表有 N 筆測資,每筆測資一行,
接下來有 N 行,每行有 6 個整數,代表圓 C1、C2 的圓心座標及半徑 x1,y1,R1,x2,y2,R2
(1<=N<=1000, 1<=x1、y1、R1、x2、y2、R2<=1000)
(題目保證 R1 != R2)
輸出說明
兩個交點,則輸出兩個交點的座標 x1、y1、x2、y2 (小數點後3位,x 小的點在前面),
只有一個切點(外切、內切),則輸出切點座標 x、y;
如果沒有交點(外離、內離),輸出 "No Intersect"
範例輸入
5
0 0 5 10 0 5
0 0 10 7 0 3
2 0 2 10 0 10
1 1 5 10 5 8
1 1 5 10 5 3
範例輸出
5.000 0.000
10.000 0.000
0.000 0.000
2.050 5.889 5.332 -1.497
No Intersect
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :
計算幾何、向量

標籤:
出處:
林口高中校內選訓 [編輯:
hshua (hshua)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」