atcoder#CF16EXHIBITIONFINALB. Inscribed Bicycle

Inscribed Bicycle

配点 : 500500

問題文

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

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

制約

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

入力

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

x1x_1 y1y_1

x2x_2 y2y_2

x3x_3 y3y_3

出力

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

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