![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包模板
protecteyesight
我向往天空的湛蓝和一望无际。保护视力,只为看到更远的天空。
展开
-
求凸包上最远两点距离的平方值
#include #include #include #include #include #include using namespace std; typedef long long LL; const double INF = 1e18+5; const int MAXN = 1e6 + 5; const double eps = 1e-10; const double PI =原创 2017-04-04 11:20:20 · 367 阅读 · 0 评论 -
求凸包周长
#include #include #include #include #include #include #include #include #include #include #include const double pi = acos(-1.0); using namespace std; const int MAXN=10005; const double eps=原创 2017-04-04 11:20:53 · 820 阅读 · 0 评论 -
求三维凸包重心到表面最短距离
#include #include #include #include #include using namespace std; const int MAXN=550; const double eps=1e-8; struct Point { double x,y,z; Point(){} Point(double xx,double yy,double zz):x原创 2017-09-03 10:59:02 · 241 阅读 · 0 评论