计算几何
文章平均质量分 81
Twilightuse
这个作者很懒,什么都没留下…
展开
-
poj 2318 TOY题解
如图所示:原创 2014-07-15 11:17:13 · 370 阅读 · 0 评论 -
poj 2187 Beauty Contest 题解(凸包模板+旋转卡壳)
#include #include #include #define MAX 50009 using namespace std; struct Node{ int x; int y; }p[MAX]; int top,s[MAX],n; int cross(struct Node a, struct Node b, struct Node c){ return (b.原创 2014-08-27 17:06:09 · 601 阅读 · 0 评论 -
poj 3608 Bridge Across Islands题解(凸包+求两凸包间的最近点对)
http://poj.org/problem?id=3608原创 2014-08-29 15:01:19 · 461 阅读 · 0 评论 -
POJ 2079 Triangle 题解
http://poj.org/problem?id=2079 题意:平面上给出n个点,然后其中任意三个点能组成三角形,求出最大的三角形面积 先求一次凸包,然后在凸包上枚举三角形的第一个顶点i,把其他两个顶点拿来旋转(旋转卡壳模板)。 此题要考虑到三角形的边可以不是凸包上的边原创 2014-08-29 16:35:13 · 495 阅读 · 0 评论 -
POJ 1279 Art Gallery 题解
具体的,可以下载北大的#include #include #include #include #include using namespace std; const int N = 1501; const double eps = 1e-8; const double maxl = 70000; const double pi = acos(-1.0); struct cpoint {//C+原创 2014-08-30 15:32:46 · 429 阅读 · 0 评论 -
POJ 2451 Uyuw's Concert 题解
半平面的模板题。 解释的比较好的:http://blog.csdn.net/non_cease/article/details/7798011原创 2014-08-30 16:31:54 · 364 阅读 · 0 评论 -
HDU 4454 Stealing a Cake题解
ps: 1. 枚举圆上每个点时,可以按照圆心角来枚举,然后通过半径和圆心求得圆上的该点 2. 求点到矩形的最小距离时,因为矩形和坐标轴平行,所以可以枚举8个区域进行判断,分别求得最小值原创 2014-11-13 19:44:11 · 381 阅读 · 0 评论