AOJ 外接円の中心座標と半径を求めるプログラム

数列のコンビネーションプログラムが何回やってもタイムアウトエラーになるので、ひとまず保留して別の問題に挑戦します。

■問題
Circumscribed Circle of a Triangle

簡単そうに思ったけど、どうも一筋縄では行かないような気がします。

正弦定理を使えば、とりあえず外接円の半径は求まりますが、そこで手詰まり。
そもそも、近似値でしか表せないコンピューター演算に数学の公式を持ち込むという手法が間違っているような気がします。

ノートに絵を書いてみたところ、中心の座標が求まれば半径が求まることがわかりました。

ー 沈思黙考中 ー

Pythonプログラミング物語 © 2016 Frontier Theme