logo AlgoBeat OnlineJudge
登录 注册

#101964. [BZOJ 1964] hull 三维凸包

内存限制:64 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

三维凸包问题是一个基础的三维计算几何问题,不过这次你只需要做一个简单版的三维凸包问题就行了。

输入格式

输入数据一共有若干行,每行三个整数,表示一个点的坐标。点的个数为 个。

输出格式

输出一个实数,保留两位小数,表示三维凸包的体积。

样例

样例输入 #1

0 0 0
2 0 0
0 2 0
2 2 0
1 1 1

样例输出 #1

1.32

数据范围与提示

对于 的数据,坐标范围在 之间。