atcoder#CF16EXHIBITIONFINALB. Inscribed Bicycle

Inscribed Bicycle

题目描述

すぬけ君は、誕生日プレゼントに三角形をもらいました。 三頂点の座標は (x1, y1) (x_1,\ y_1) , (x2, y2) (x_2,\ y_2) , (x3, y3) (x_3,\ y_3) でした。

すぬけ君は、三角形の内部に半径の等しい二つの円を、重ならないように描きたいです (二円が点で接していてもいいです)。 円の半径の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

x1 x_1 y1 y_1 x2 x_2 y2 y_2 x3 x_3 y3 y_3

输出格式

円の半径の最大値を出力せよ。 絶対誤差または相対誤差が 109 10^{-9} 以下で無ければならない。

题目大意

给你一个三角形的三个顶点,你需要在这个三角形内作两个半径相等的圆,使得这两个圆外离或外切。求出最大的半径。精度误差不超过 10910^{-9}

0 0
1 1
2 0
0.292893218813
3 1
1 5
4 9
0.889055514217

提示

制約

  • 0 < = xi, yi < = 1000 0\ <\ =\ x_i,\ y_i\ <\ =\ 1000
  • 座標は整数である。
  • 三点は同一直線上に無い。