![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
K_y
这个作者很懒,什么都没留下…
展开
-
POJ Beauty Contest 2187 (凸包)
题意:给出n个点的坐标,求距离最远的两个点的距离的平方 分析:暴力肯定超时,裸的凸包 看代码 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct node { long long x,y; }q[51234],stack1[51234]; int n,top; long long dist(node p1,node p2) //距离的平方 { return (p原创 2016-08-22 21:04:34 · 297 阅读 · 0 评论 -
凸包算法
凸包 凸包:在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。 用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含 点集中所有的点。---百度百科 用图片表示一下就是这样的原创 2016-08-23 10:39:43 · 1179 阅读 · 0 评论