atcoder#CF16EXHIBITIONFINALB. Inscribed Bicycle
Inscribed Bicycle
配点 : 点
問題文
すぬけ君は、誕生日プレゼントに三角形をもらいました。 三頂点の座標は , , でした。
すぬけ君は、三角形の内部に半径の等しい二つの円を、重ならないように描きたいです (二円が点で接していてもいいです)。 円の半径の最大値を求めてください。
制約
- 座標は整数である。
- 三点は同一直線上に無い。
入力
入力は以下の形式で標準入力から与えられる。
出力
円の半径の最大値を出力せよ。 絶対誤差または相対誤差が 以下で無ければならない。
0 0
1 1
2 0
0.292893218813
3 1
1 5
4 9
0.889055514217