#P4724. 【模板】三维凸包

    ID: 5434 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 显示难度NOI/NOI+/CTS 上传者: 标签>计算几何三维计算几何

【模板】三维凸包

题目描述

给出空间中 nn 个点,求凸包表面积。

输入格式

第一行一个整数 nn,表示点数。

接下来 nn 行,每行三个实数 x,y,zx, y, z 描述坐标。

输出格式

输出凸包表面积,保留 33 位小数。

4 
0 0 0
1 0 0
0 1 0
0 0 1
2.366

提示

4n20004 \le n \le 2000