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
感想
競プロであまり幾何解いてないです。正直やらないと不味い…