摘要：
"https://vijos.org/p/1998" 三维计算几何。 需要混合积求四面体体积； 四面体剖分后合并带权重心求总重心； 四面体重心的横纵坐标是四个顶点的横纵坐标的平均数； 三维差积求平面的法向量； 点积求法向量夹角（二面角） 这些知识就可以了AC此题了。 时间复杂度$O(nf)$，注意$ 阅读全文
摘要：
"http://acm.hdu.edu.cn/showproblem.php?pid=3662" 求给定空间中的点的三维凸包上有多少个面。 用增量法，不断加入点，把新加的点能看到的面都删掉，不能看到的面与能看到的面的棱与新点相连构成一个新的三角形面。 这样的面全都是三角形，注意最后统计答案时要把重合 阅读全文