UVA578 Polygon Puzzler

我们将简单多边形定义为一个由端点连接的线段包围的区域，这样就没有直线 线段与另一个线段相交（端点处的相邻线段除外）。一个简单的多边形可以 因此，可以通过其顶点（封闭线段的端点）的有序列表来定义。平面的 多边形是顶点都位于同一平面上的多边形。 对于这个问题，你需要计算一个简单的平面多边形的面积 空间也就是说，尽管多边形的顶点位于某个二维平面上，但顶点是 在三维笛卡尔坐标系中指定。

输入将由多个数据集组成。数据集的第一行将包含 多边形的顶点。然后，多边形顶点的有序坐标序列随之出现。 每个顶点将在一条直线上，它将包含该顶点的三维笛卡尔坐标 顺序为x、y、z的单个顶点。x、y、z组件的值将由单个顶点分隔 空间输入值应被视为双精度浮点，可以是正或负的 多边形的顶点数不得少于3个或超过1024个。 输入将以顶点为0的多边形结束。这个测试用例不应该被处理

输出应该是输入指定的多边形区域，并且应该四舍五入到 最接近1/1000（即打印小数点后三位）。