atcoder#CF16EXHIBITIONFINALB. Inscribed Bicycle
Inscribed Bicycle
题目描述
すぬけ君は、誕生日プレゼントに三角形をもらいました。 三頂点の座標は , , でした。
すぬけ君は、三角形の内部に半径の等しい二つの円を、重ならないように描きたいです (二円が点で接していてもいいです)。 円の半径の最大値を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
円の半径の最大値を出力せよ。 絶対誤差または相対誤差が 以下で無ければならない。
题目大意
给你一个三角形的三个顶点,你需要在这个三角形内作两个半径相等的圆,使得这两个圆外离或外切。求出最大的半径。精度误差不超过 。
0 0
1 1
2 0
0.292893218813
3 1
1 5
4 9
0.889055514217
提示
制約
- 座標は整数である。
- 三点は同一直線上に無い。