SP7409 DRAWQUAD - Drawing Quadrilaterals

一个四边形由平面上的 4 个点 A、B、C 和 D 以及连接这些点的线段 AB、BC、CD 和 DA 组成。这些点被称为顶点，而线段则称作边。如果两条对边（即不共享顶点的边）没有相交，则称该四边形为简单四边形。需要注意的是，一个简单四边形可能看似三角形，只有 3 个顶点共线。 Demetrio 刚刚在房间的墙上标记了 $N$ 个点。他计划从中选择 4 个点作为顶点，然后绘制一个简单四边形，并用蓝色墨水将其填满。Demetrio 正要去买墨水，但他尚未决定使用哪 4 个点。你能否告诉他，能在这些标记点之间形成的简单四边形的最大面积是多少？这样他就能确保在绘制完成前墨水不会耗尽。

每个测试用例由多行构成。第一行包含整数 $N$，表示墙上标记的点的数量（$4 \leq N \leq 3000$）。接下来的 $N$ 行中，每行包含两个整数 $X$ 和 $Y$（$-10^7 \leq X, Y \leq 10^7$），表示点在 XY 平面上的坐标。可以假定在每个测试用例中，没有两个点的位置相同，且所有点都不在一条直线上。输入以一行包含单个 −1 结束。

对于每个测试用例，输出一行，包含一个小数，表示从输入点集中选择 4 个不同点作为顶点所能形成的简单四边形的最大面积，将结果四舍五入到小数点后一位。如果有多种可能的最大面积，相同大小的结果请向上取整。始终输出一位小数，即使最后是零。 **本翻译由 AI 自动生成**