AT_mujin_pc_2016_e 六角形
题目描述
我们把一个超长方体埋进地面,在地面上挖出了一个凸六边形的洞。现在给你这个洞的形状,请计算这个超长方体可能的最小体积。
具体来说,设这个长方体位于三维空间中,地面是平面
$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$。
输入格式
输入共 $6$ 行,第 $i$ 行两个整数,代表 $(x_i, y_i)$。
- 保证 $0 \le x_i, y_i \le 1000$。
- 给出的六边形是凸六边形。
- 不存在三点共线的情况。
输出格式
输出长方体可能的最小体积。如果不存在符合条件的长方体,则输出 $-1$。
当输出与标准答案的绝对误差或相对误差不超过 $10^{-6}$ 时,判定为正确。
请在输出末尾换行。