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

最近更新 : 2018-11-28 06:33

內容
求圓 C 與直線 L 的交點座標。
(直線與圓的三種狀況: 相交兩個點、相切一個點、無交點)
輸入說明
第一行一個整數 N,代表有 N 筆測資,每筆測資兩行,
第一行有三個整數,代表圓 C 的圓心座標及半徑 x、y、R
第二行有四個整數,代表直線 L 通過的兩點座標 x1、y1、x2、y2
(1<=x、y、R、x1、y1、x2、y2<=10000)
輸出說明
輸出兩個交點的座標 x1、y1、x2、y2 (小數點後5位,x 小的點在前面),
只有一個切線點,請輸出兩個相同點座標 x、y、x、y;
如果沒有交點,輸出 "No Intersect"
範例輸入
4
2 1 1
1 0 1 2
2 1 1
0 1 4 1
2 1 1
4 0 3 3
25 10 36
-21 -2 3 34
範例輸出
1.00000 1.00000 1.00000 1.00000
1.00000 1.00000 3.00000 1.00000
No Intersect
-10.85607 13.21589 8.24069 41.86103
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1M
提示 :
計算幾何、向量
標籤:
出處:
林口高中校內選訓 [編輯:
hshua (hshua)
]


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