5964: BZOJ1964:hull 三维凸包

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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


输入格式

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


输出格式

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


样例输入

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

样例输出

1.33

提示

对于所有数据,坐标范围在[0,100]*[0,100]*[0,100]。


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: