g047: 三角形的外心
Tags : 三角 三角心 國三數學 行列式
Accepted rate : 26人/29人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-03 15:28

Content

給定三角形三頂點座標 A(xa,ya) , B(xb,yb) , C(xc,yc) ,試求外心 O(x,y) ?

Input

每行輸入三組數 xa,ya,xb,yb,xc,yc (保證A,B,C不共點)

1000>=xa,ya,xb,yb,xc,yc>=-1000

測資以EOF結束

Output

輸出 外心O 的座標 (四捨五入到小數點下三位)

若無法求出外心 輸出"No circumcenter."

輸出格式參見範例

Sample Input #1
1 2 -2 -4 7 -1
3 4 6 -1 -1 -2
-1 -1 0 0 1 1
Sample Output #1
2.500 -2.500
2.263 0.158
No circumcenter.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (1%): 1.0s , <1K
公開 測資點#1 (99%): 0.5s , <1M
Hint :

第一筆測資為範例測資

2021/7/19 感謝 jam930725@gmail.com (浮沉沉沉沉沉沉沉沉) 的提醒,測資有誤已重測

Tags:
三角 三角心 國三數學 行列式
出處:
[管理者: yp10871039(Yeason) ]


ID User Problem Subject Hit Post Date
29142 cges30901(cges30901) g047
公式
247 2022-02-01 10:54