ACM_几何
x_y_q_
代码是最为耐心、最能忍耐和最令人愉快的伙伴,在任何艰难困苦的时刻,它都不会抛弃你。
展开
-
计算几何基本模板
上传一下计算几何的基本模板,自己也可以看 #include #include #include using namespace std; struct Point{ double x, y; Point(double x = 0, double y = 0); }; typedef Point Vector; Point::Point(double x, double原创 2016-07-26 10:24:14 · 306 阅读 · 0 评论 -
Pick-up sticks(判断线段是否相交)
http://poj.org/problem?id=2653 Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12394 Accepted: 4673 Description Stan has n sticks of vari原创 2016-07-26 11:30:34 · 699 阅读 · 0 评论 -
poj 1265 Area(Pick公式 多边形面积 边点数)
题目链接 http://poj.org/problem?id=1265 Area Time Limit: 1000MS原创 2016-07-26 19:09:27 · 384 阅读 · 0 评论 -
Grandpa's Estate(判断是否有点在凸包边上)
题目地址 http://poj.org/problem?id=1228 Grandpa's Estate Time Limit: 1000MS Memory Limit: 10000K原创 2016-07-27 00:27:35 · 1520 阅读 · 0 评论 -
求凸包
求凸包代码模板 #include #include using namespace std; int const MAXN = 1005; struct point { int x, y; }; point list[MAXN], list2[MAXN]; int stack[MAXN], top; int cross(point p0, point p1, point p2)原创 2016-07-25 00:09:25 · 352 阅读 · 0 评论 -
NYOJ 3 多边形重心问题
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在原创 2016-08-01 18:17:55 · 730 阅读 · 0 评论