ACM算法_计算包含平面所有点的二维凸包
chao_xun
这个作者很懒,什么都没留下…
展开
-
求二维凸包算法详解
概念凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有点的。严谨的定义和相关概念参见维基百科:凸包。这个算法是由数学大师葛立恒(Graham)发明的,他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。(太汗了,这位大牛还会玩杂技~)原创 2012-10-06 00:34:03 · 6617 阅读 · 1 评论 -
hdu 2202 最大三角形
题目链接:代码如下:#include#includeusing namespace std;struct L{int x;int y;}qs[50001],stack[50001];double dis(L a,L b)//求两点之间的距离 {return sqrt((double)((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)));原创 2012-10-06 10:52:22 · 794 阅读 · 0 评论 -
二维凸包模版
#include #include #include #include const int MAXN = 109;const double eps = 1e-6;struct point{ double x,y;}p[MAXN],h[MAXN];inline double distance(const point &p1,const point &p2){ ret转载 2012-10-06 01:40:40 · 679 阅读 · 0 评论