読者です 読者をやめる 読者になる 読者になる

AOJ0010:Circumscribed Circle of a Triangle

暫く競プロが疎遠になっていますが、ちょっと幾何の基礎を。

問題概要

xy平面上の3点の座標が与えられるので、3点を頂点とする三角系の外接円の中心と半径を求めよ。

Circumscribed Circle of a Triangle | Aizu Online Judge

解説

三点から等しい点を求めればいいです。色々方法はある気がしますが、自分は垂直2等分線の交点を求めさせました。2点の座標からax+by=cの式に変換し、2つの連立方程式からx,yが導出できます。正直机上で計算終われば作業なので、頑張って計算してください。 (ax+by=cまで出たらガウスの消去法っぽく解けます)

https://github.com/HyogaGlacier/AOJ/blob/master/0010.cpp

感想

競プロであまり幾何解いてないです。正直やらないと不味い…