hull 三维凸包
时间限制:1s 空间限制:64MB
题目描述
三维凸包问题是一个基础的三维计算几何问题,不过这次你只需要做一个简单版的三维凸包问题就行了。
输入格式
输入数据一共有若干行,每行三个整数,表示一个点的坐标。点的个数为五个。
输出格式
输出一个实数,保留两位小数,表示三维凸包的体积。
样例输入
0 0 0 2 0 0 0 2 0 2 2 0 1 1 1
样例输出
1.33
提示
对于所有数据,坐标范围在[0,100]*[0,100]*[0,100]。
题目来源
没有写明来源
时间限制:1s 空间限制:64MB
三维凸包问题是一个基础的三维计算几何问题,不过这次你只需要做一个简单版的三维凸包问题就行了。
输入数据一共有若干行,每行三个整数,表示一个点的坐标。点的个数为五个。
输出一个实数,保留两位小数,表示三维凸包的体积。
0 0 0 2 0 0 0 2 0 2 2 0 1 1 1
1.33
对于所有数据,坐标范围在[0,100]*[0,100]*[0,100]。
没有写明来源