>凸包<

poj 3348 Cows

求解凸包和简单多边形面积。凸包算法详细解释见算法导论。
yx·2012-02-05 18:00

郑州集训Day3

最新更新//2.4   加入了求平面点集的凸包的两个算法计算几
c++&oi·2012-02-01 21:00

zoj 1453 Surround the Trees

Graham'sScan法求解凸包问题:http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.html/* zoj_1453计算几何-凸包
xsbailong·2012-01-29 22:00

[置顶] 求凸包+旋转卡壳算法——求平面点集S内点对的最远距离

凸包...1二．        旋转卡壳算法...2三．        算法总复杂度...8四．        C++实现代码...8五．        
heyongluoyao8·2011-12-30 17:00

POJ1113 Convex Hull/凸包 Graham scan算法

求出所有点的凸包然后加上半径为L的圆的周长即可#include #include #include #include usingnamespacestd; #defineMAXN1000 #definepiacos
paul08colin·2011-12-13 15:00

凸包问题（Graham扫描法）

/** 凸包问题——Graham扫描法： 找出点集p[]中最下面的点（有多个时取最左边的），以该点为极点，求出其他所有点的极角， 显然，极角范围为[0,180)度，对这些点按极角的升序排序，也就是按极角的余切值降序排列
morgan_xww·2011-11-26 12:00

poj1113

这道题是正宗的凸包问题。依然用GrahamScan算法。只是这个最短距离并不是凸包的周长，而是凸包的周长加上各段的弧长。弧长怎么求呢？
mazheng1989·2011-11-20 19:00

计算几何题目分类+简单解释

三维凸包poj35282974hdu3662//ECNU1624求交集多边形面积求俩凸多边形面积。水题。可用半平面交，也可以自己YY做。
zxy_snow·2011-11-09 13:00

convex hull

来自：http://baike.baidu.com/view/707209.htm概念  1.1点集Q的凸包(convexhull)是指一个最小凸多边形，满足Q中的点或者在多边形边上或者在其内。
timidsmile·2011-10-31 23:00

HDU_Steps7.1 几何入门 HDU2108 HDU1886 HDU1115 HDU1392 HDU1577 HDU1147 HDU2215 HDU2202

7.1.2HDU1086YoucanSolveaGeometryProblemtoo判断线段相交，模板题，参考吉大模板7.1.3HDU1115LiftingtheStone多边形重心，模板题，参考吉大模板7.1.4HDU1392SurroundtheTrees凸包
swm8023·2011-10-21 12:00

计算几何_凸包

  struct point{ double x, y; }; //多边形类 struct poly{ static const int N = 105; //点数的最大值 point ps[N+5]; //逆时针存储多边形的点,[0,pn-1]存储点 int pn; //点数 poly() { pn = 0; } //加进一个点 void push
goAheadtw·2011-10-13 20:00

计算几何_三维凸包(3d convex hull)

const double eps = 1e-8; typedef list<int>::iterator liit; inline int sign(double d){ if(d < -eps) return -1; return (d > eps) ? 1 : 0; } struct point{ double x, y, z; point
goAheadtw·2011-10-10 22:00

URAL 1159. Fence

可以YY出，这N个点共圆，肯定是凸包。。。（自己证==。。）二分半径即可。有一种情况是，所有共圆的时候，边都在一条直径的一侧，这样的话得特殊考虑。
zxy_snow·2011-09-29 16:00

学习算法之路（转）

(代码可在五行以内) 5.叉乘、判线段相交、然后写个凸包
QIBAOYUAN·2011-09-26 19:00

poj2007

题目大意：这个题目意思有点复杂，就是给你一些点，这些点里面一定有（0,0）原点，并且没有第二象限中的点，这些点是一个凸包。让你从原点开始按顺序输出凸包上的点。看看例子我们就清楚了。
zhang20072844·2011-09-20 23:00

poj3348

其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。 
zhang20072844·2011-09-20 23:00

uva10065-

实际上就是给你任意一个多边形，求一个凸包，然后求凸包和这个任意多边形面积之差占凸包面积的比例。凸包就是外面的包装容器。
zhang20072844·2011-09-17 15:00

凸包

#include #include #include usingnamespacestd; structpoint { doublex; doubley; point(doublesx=0,doublesy=0):x(sx),y(sy){} }; //putthesmallestycoordinationinthefirstplace voidadjust_first_element(poi
sinshine·2011-09-16 22:00

凸包 graham 算法

2).值为正值表示向量a在向量b的顺时针方向,反之,向量a在向量b的逆时针方向,相等时,共线.凸包:由平面上的最小点所围成的多边形,平面上任
javasui·2011-09-08 12:00

凸包 graham 算法

2).值为正值表示向量a在向量b的顺时针方向,反之,向量a在向量b的逆时针方向,相等时,共线.凸包:由平面上的最小点所围成的多边形,平面上任
JAVASUI·2011-09-08 12:00

如何学好算法

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
fly542·2011-09-07 10:35

如何学好算法

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.
fly542·2011-09-07 10:00

UVA 5100 && FZU 2002 Shade of Hallelujah Mountain 【三维旋转、投影+凸包】

UVA5100&&FZU2002ShadeofHallelujahMountain【三维旋转、投影+凸包】好恶心的一题。
From A Start,As An Acmer·2011-09-07 10:00

NYOJ 圈水池（凸包问题）

（篱笆足够多，并且长度可变）解题报告：这是一个凸包入门的题目，所谓凸包就是：一组平面上的点，
yhrun·2011-09-04 11:00

凸包问题的Graham扫描法

格雷厄姆扫描法是利用平面上任意3点所构成的回路是左转还是右转的判别法来求平面点集的凸包。
Kay_Sprint·2011-08-31 13:00

opencv 轮廓的凸包，凸缺陷

代码：#include #include #include #include #include usingnamespacestd; intmain() { IplImage*src=cvLoadImage("f:\\images\\test2.bmp",CV_LOAD_IMAGE_GRAYSCALE); IplImage*dst=cvCreateImage(cvGetSize(src),8,3
fdl19881·2011-08-30 15:00

给定平面上的N个点，寻找距离最远的两个点

 转：http://blog.csdn.net/wangyangkobe/article/details/6081975主要是凸包算法、卡壳算法http://blog.csdn.net/kaytowin
zmlcool·2011-08-28 21:00

zoj 1429 || poj 1696 Space Ant

改编了凸包算法。我的可能时间按复杂度高些，每走一圈，对最后一个点再进行极角排序，再求凸包。。。就这么求下去。。。==。。刚搜了下题解，基本大家都差不多，一直这么做极角排序。。
zxy_snow·2011-08-25 22:00

hdu 3847 Trash Removal 2011WorldFinal 凸包

/* 求出多边形最窄的地段长度 枚举边，求出所有点中到边的距离最大的值 这些值中最小的就是答案 */ #include #include #include #include constintMAXN=109; constdoubleeps=1e-4; structpoint{ doublex,y; }p[MAXN],h[MAXN]; inlinedoubledistance(constpoint
wsniyufang·2011-08-21 00:00

【凸包Graham_Scan算法】HDU 1348 Wall

pid=1348 典型凸包题，求外围城墙的周长 Sample Input 1 9 100 200 400 300 400 300 300 400 300 400 400 500 400 500
基德KID.1412·2011-08-08 16:00

hdu 1392 模板凸包

这真的是太囧了，我差点就这样了，明明就是一道模板题，可怎么改都错，交了十几二十次还是WA………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………………
HZXPH·2011-08-03 15:00

hdu 2018 简单的凸包思想应用

 本来只要知道逆时针下，每个新增点的拐向都为逆时针就很容易做的说，不过自己太粗心………………首先拐向判断写错然后又少判断第一个顶点这个角…………#include usingnamespacestd; classcor{ public: intx,y; }; booldrection(cor&p0,cor&p1,cor&p2){ intflag=(p2.x-p0.x)*(p1.y-p0.y)-
HZXPH·2011-08-02 20:00

ACM常用算法

(代码可在五行以内)5.叉乘、判线段相交、然后写个凸包.6.B
Challenge_C_PlusPlus·2011-08-01 10:00

POJ1113-Wall

解题思路：推导公式（1）：城堡围墙长度最小值=城堡顶点坐标构成的散点集的凸包总边长+半径为L的圆周长 由于数据规模较大，必须用GrahamScanAlg
lyy289065406·2011-07-31 17:00

POJ2187-Beauty Contest

平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。那么先求凸包，再枚举顶点距离就OK了。 别看是3000ms就想用简单的卷
lyy289065406·2011-07-31 17:00

POJ1696-Space Ant

解题思路：凸包的入门水题，是凸包的一个变形网上看到很多人copy别人的，说什么“极坐标排序”，那是GrahamScan
lyy289065406·2011-07-31 17:00

POJ1584-A Round Peg in a Ground Hole

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1309142308 大致题意：按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包
lyy289065406·2011-07-31 17:00

zoj3511 杂/树状数组

problemCode=3511 Contest:ZOJMonthly,July2011题意：一个蛋糕为一个凸包，边上n（10000）个点，编号1--n，每次以i，j为线切蛋糕，看m刀过后剩下的边数最多的那一块的边数
ggggiqnypgjg·2011-07-28 09:00

HDU--3685[Rotational Painting] 求重心+凸包

对多边形支撑边的枚举：由于有可能出现凹多边形，因此可供选择的“支撑边”包括该多边形的凸包的所有边。 思路：先求重心，然后再求凸包，枚举凸包的每条边判断是否可以是支撑边。
allenjy123·2011-07-28 00:00

poj 1228 判唯一凸包

id=1228题目大意是给你n个点，问能否确定唯一凸包；因为这些点都是边界点，只要判断每一边界是否有>=3个点，有就YES，没就NO。为什么呢？
leolin_·2011-07-26 01:00

[置顶] Graham's Scan法求解【 凸包 】问题

概念凸包(ConvexHull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。
leolin_·2011-07-26 01:00

poj 1873【凸包+位运算枚举】

http://www.cnblogs.com/woodfish1988/archive/2008/09/08/1287166.html今天终于学会用二进制的位运算来枚举。。。#include #include #include #include #include #include #include #include #include #include #include #include #incl
leolin_·2011-07-25 18:00

计算几何收尾总结

4、凸包的算法很美。。凸包的Graham只能解决>=3个点的多边形。5、判断点在凸包内比较好判断，直接用叉积。但是凹
zxy_snow·2011-07-25 10:00

Sichuan State Programming Contest 2011 —— D.Division

给你一个凸包，和凸包外一点，让找到一条射线把这个凸包分成面积相等的两块，求这个射线的单位向量。话说，以前见过类似的，求切割成两个相等面积的。
zxy_snow·2011-07-23 21:00

UVA 137 Polygons

求两个凸多边形减去公共部分后的面积，半平面交求凸包交即可最后一行要输出换行，要不会WA#include #include #include #include #include #include #include
zxy_snow·2011-07-23 12:00

poj 2187【凸包求最远距离】

=我们要知道最远的两点一定是凸包上的顶点，所以首先构造凸包，然后枚举找出最远距离，注意这里是平方！
leolin_·2011-07-21 22:00

poj 1113 wall （凸包问题）

Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17387   Accepted: 5627 Description Once upon a time there was a greedy King who ordered his ch
gzhu_101majia·2011-07-20 13:00

二维凸包模版——旋转卡壳法

#include #include #include #include constintMAXN=109; constdoubleeps=1e-6; structpoint{ doublex,y; }p[MAXN],h[MAXN]; inlinedoubledistance(constpoint&p1,constpoint&p2){ returnsqrt((p1.x-p2.x)*(p1.x-p2
wsniyufang·2011-07-18 16:00

zoj 1248 || poj 1474 Video Surveillance（判断多边形是否存在核）

跟UVA10078不同的是，10078是判断是否存在一个点看不到另一个存在多边形的点，所以判断它是否为凸包就好了。而这个是判断多边形是否存在核。
zxy_snow·2011-07-10 17:00

zoj 2419 || poj 2079 Triangle

代码有BUG可以证明，面积最大的三角形的三点一定在凸包上。（自己证吧，恩）好吧，我是看了大黄的这个题的题解才写出来的TT。。。
zxy_snow·2011-07-09 19:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他