← 返回题目列表

AtCoder · cf16_exhibition_final_b

B. 铭文自行车

中文机器翻译题面 查看原题

分数: 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