← 返回题目列表

Codeforces · 1/C

C. 古代贝尔兰马戏团

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

现在贝尔兰所有的马戏团都有一个直径13米的圆形竞技场,但过去情况有所不同。

在古代贝尔兰,马戏团的竞技场形状为规则(等角)多边形,每个马戏团的大小和角度数量可能有所不同。竞技场的每个角落都有一根特殊的柱子,柱子之间挂着的绳子标志着竞技场的边缘。

最近,来自伯兰的科学家发现了古代马戏场的遗迹。他们只找到了三根柱子,其他的都被时间摧毁了。

您将获得这三个支柱的坐标。找出竞技场的最小面积是多少。

输入

输入文件由三行组成,每一行包含一对数字——柱子的坐标。任何坐标的绝对值不超过1000,并且小数点后最多六位数字。

输出

输出古代竞技场的最小可能面积。该数字应精确到小数点后至少 6 位。保证最优多边形的角数不大于100。

示例

输入 #1

0.000000 0.000000
1.000000 1.000000
0.000000 1.000000

输出 #1

1.00000000