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

最近更新 : 2021-07-19 12:13

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 (AC 真好吃~~~)
]


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