计算几何
关注
分享
扫一扫
文章平均质量分 69
XDU_Truth
这个作者很懒，什么都没留下…
展开
-
hdu 4404 worms #by nobody
金华赛区的计算几何，模板题，求圆和多边形的公共面积，把多边行分成若干三角形套模板附代码：#include#include#include#includeusing namespace std;const double Pi=acos(-1.0);const double EP=1e-10;struct Point{ double x,y原创 2012-09-26 23:03:43 · 942 阅读 · 0 评论 -
三维凸包模板
#include#include#include#include#include#includeusing 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 · 506 阅读 · 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 · 882 阅读 · 0 评论