c905: 求直線與圓的交點
Tags :
Accepted rate : 7人/7人 ( 100% ) [非即時]
評分方式:
Tolerant

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

Content
求圓 C 與直線 L 的交點座標。
(直線與圓的三種狀況: 相交兩個點、相切一個點、無交點)
Input
第一行一個整數 N,代表有 N 筆測資,每筆測資兩行,
第一行有三個整數,代表圓 C 的圓心座標及半徑 x、y、R
第二行有四個整數,代表直線 L 通過的兩點座標 x1、y1、x2、y2
(1<=x、y、R、x1、y1、x2、y2<=10000)
Output
輸出兩個交點的座標 x1、y1、x2、y2 (小數點後5位,x 小的點在前面),
只有一個切線點,請輸出兩個相同點座標 x、y、x、y;
如果沒有交點,輸出 "No Intersect"
Sample Input
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
Sample Output
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
Hint :
計算幾何、向量
Tags:
出處:
林口高中校內選訓 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」