计算几何
文章平均质量分 69
XDU_Truth
这个作者很懒,什么都没留下…
展开
-
hdu 4404 worms #by nobody
金华赛区的计算几何,模板题,求圆和多边形的公共面积,把多边行分成若干三角形套模板 附代码: #include #include #include #include using namespace std; const double Pi=acos(-1.0); const double EP=1e-10; struct Point{ double x,y原创 2012-09-26 23:03:43 · 908 阅读 · 0 评论 -
三维凸包模板
#include #include #include #include #include #include using namespace std; const int MAXN=505; const double eps=1e-8; struct Point { double x,y,z; Point(){} Point(double xx,double yy,double zz):x(x转载 2012-10-21 00:01:37 · 477 阅读 · 0 评论 -
Regular Triangles(计算几何)
http://acm.timus.ru/problem.aspx?space=1&num=1659 题意:给你一个正三角形的三个点坐标,求出在这个三角形内外分别3个点,使得以这些点为顶点的正三角形至少有9个 构造如下,各种卡精度伤不起啊! code: #include #include #include #inc原创 2013-03-18 20:20:34 · 848 阅读 · 0 评论