#cf16exhibitionfinalb. [cf16_exhibition_final_b]Inscribed Bicycle

[cf16_exhibition_final_b]Inscribed Bicycle

问题描述

#nck { width: 30px; height: auto; }

Snuke 收到了一个三角形作为生日礼物。三个顶点的坐标分别为 (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}

输入示例1

0 0
1 1
2 0

输出示例1

0.292893218813

输入示例2

3 1
1 5
4 9

输出示例2

0.889055514217