← 返回题目列表

AtCoder · mujin_pc_2016_e

E. 六角形

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

问题

我们通过将超矩形块埋入地下,在地面上制作了一个凸六边形的洞。您将获得孔的形状。计算块的最小可能体积。

正式地,问题陈述如下。设该块是三维空间中的超矩形 xyz- 空间。让 z = 0 是地面。 那么,洞可以表示为超矩形与平面的交线 z = 0。 当孔为凸六边形且其顶点为 (x_1, y_1), (x_2, y_2), (x_3, y_3), (x_4, y_4), (x_5, y_5), (x_6, y_6) (按逆时针顺序),计算超矩形的最小可能体积。如果没有这样的超矩形,则打印 -1。


输入

输入将从标准输入中按以下格式给出:

x_1 y_1
x_2 y_2
x_3 y_3
x_4 y_4
x_5 y_5
x_6 y_6
  • 输入中的所有数字都将为整数。
  • 坐标将满足 0 ≤ x_i, y_i ≤ 1000.
  • 六点 (x_1, y_1), (x_2, y_2), (x_3, y_3), (x_4, y_4), (x_5, y_5), (x_6, y_6) 将按逆时针顺序排列。特别是,任何三个点都不会在同一条线上。
  • 六边形将是凸的。

输出

打印超矩形的最小可能体积。如果没有这样的超矩形,则打印 -1。 如果输出的绝对误差或相对误差最多为 10^{-6}。 在输出末尾打印换行符。


输入示例 1

1 4
0 2
1 0
4 0
5 2
4 4

输出示例 1

43.301270189

输入示例 2

0 0
1 1
2 4
3 9
4 16
5 25

输出示例 2

-1