回『原創/不分類題庫』
c908. 求圓與圓的交點
標籤 :
通過比率 : 10人/10人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2019-01-22 10:10

內容
給定任意兩個圓(圓心座標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 小的在前)，
只有一個切點(外切、內切)，則輸出切點座標 x、y；
如果沒有交點(外離、內離)，輸出 "No Intersect"
範例輸入 #1 
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
範例輸出 #1 
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) ]

本題狀況 本題討論 排行

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