#P1964. hull 三维凸包

    ID: 986 传统题 1000ms 512MiB 尝试: 103 已通过: 54 难度: 5 上传者: 标签>CF1700普及+/提高-三维凸包组合枚举叉积点积混合积判断共面

hull 三维凸包

题目描述

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

输入格式

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

输出格式

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

0 0 0
2 0 0
0 2 0
2 2 0
1 1 1
1.33

样例中的四棱锥底面积为 44,高为 11,体积为 4/34/3。

数据规模与约定

对于 100%100\% 的数据,坐标范围在 [0,100]×[0,100]×[0,100][0,100]\times [0, 100]\times [0,100] 之间。