Stargazer的博客

传送门 先建出三维凸包 求出重心后求到每个面的距离即可 求重心的方法是定一个点 每个面变成三棱锥，三棱锥的重心为坐标之和 然后按体积比例带权求和即为重心 点到面的距离用面的叉积点乘点到面上某点即为面的面积乘点到面距离 #include<bits/stdc++.h> using namespace std; #define cs const #define re register #de...

传送门 先随机扰动一下变成每个面都恰好只有三个点 考虑增量法 每次新加一个点，把所有从这个点能看到的面删去 加入新的面 大概就是这样 （图是洛谷题解区搬来的） 判断ppp是否能看到一个面(v1,v2,v3)(v1,v2,v3)(v1,v2,v3)就是 看((v2−v1)∗(v3−v2))•(p−v1)((v2-v1)*(v3-v2))•(p-v1)((v2−v1)∗(v3−v2))•(p−v1...