[Atelier Blue アトリエブルー]Homeコンテストパソコン甲子園2003年本選>13問目

13問目(外接円)

問題

平面上の点(x1,y1)(x2,y2)(x3,y3)を頂点とした三角形の外接円の中心座標(xp,yp)と、半径rを出力するプログラムを作成する。x1,y1~x3,y3,xp,ypはそれぞれ、-100以上100以下とする。

入力


x1(実数)
y1(実数)
x2(実数)
y2(実数)
x3(実数)
y3(実数)

出力


xp(実数)
yp(実数)
r(実数)

注:小数点以下3桁。4桁目は切り捨て切り上げいずれでも可。

入力例


0.0
0.0
2.0
0.0
2.0
2.0

出力例


1.000
1.000
1.414

解き方例

私は昔、行列で移動を行って解きました。しかし、それを本選中にする時間はありません。ですので、別な方法を用いなければいけないのです。

…ごめんなさい図形問題は不得意なのです。というわけでこの問題はしばらくパスです。

ソースコード

お持ち帰り

C/C++

その他


ページの一番上へ
前のページへ 一覧に戻る 次のページへ
初版2006-5-14
[Atelier Blue アトリエブルー]Homeコンテストパソコン甲子園2003年本選>13問目