问题
我们通过将超矩形块埋入地下,在地面上制作了一个凸六边形的洞。您将获得孔的形状。计算块的最小可能体积。
正式地,问题陈述如下。设该块是三维空间中的超矩形 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