分数: 500 点
问题陈述
Snuke 收到了一个三角形作为生日礼物。 三个顶点的坐标分别是 (x_1, y_1), (x_2, y_2),和 (x_3, y_3).
他想在三角形内画两个半径相同的圆,使得两个圆不重叠(但它们可能接触)。 计算圆的最大可能半径。
约束
- 0 ≤ x_i, y_i ≤ 1000
- 坐标是整数。
- 这三个点不在同一条线上。
输入
输入由标准输入按以下格式给出:
x_1 y_1 x_2 y_2 x_3 y_3
输出
打印圆的最大可能半径。 绝对误差或相对误差最多为 10^{-9}.
示例输入 1
0 0 1 1 2 0
示例输出 1
0.292893218813
示例输入 2
3 1 1 5 4 9
示例输出 2
0.889055514217