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

最近更新 : 2024-02-08 20:32

內容

求圓 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"
範例輸入 #1 
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 
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) ]

本題狀況 本題討論 排行

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