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