![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Tigerhcs
这个作者很懒,什么都没留下…
展开
-
BZOJ2829信用卡凸包
将每个信用卡内小矩形的四个点加进点集,求凸包,在加上pi*r*r。 证明原理是:凸多边形外角和等于2Pi rad. #include #include #include #include #include #include #include #include using namespace std; #define Vector Point const double pi=3.14159265原创 2015-06-02 13:11:16 · 542 阅读 · 0 评论 -
计算几何小模板
RT #include #include #include #include #include #include #include using namespace std; #define Vector Point int t; struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){} } ; void Wa(){ co原创 2015-06-01 20:53:09 · 348 阅读 · 0 评论