码迷,mamicode.com
首页 >  
搜索关键字:凸包    ( 949个结果
UVA 11800 Determine the Shape --凸包第一题
题意: 给四个点,判断四边形的形状。可能是正方形,矩形,菱形,平行四边形,梯形或普通四边形。解法: 开始还在纠结怎么将四个点按序排好,如果直接处理的话,有点麻烦,原来凸包就可搞,直接求个凸包,然后点就自动按逆时针排好了,然后就判断就可以了,判断依据题目下面有,主要是用到点积和叉积,判断垂直用点积,判...
分类:其他好文   时间:2014-12-11 23:59:44    阅读次数:446
UVA 10256 The Great Divide(凸包划分)
The Great DivideInput:standard inputOutput:standard outputTime Limit:8 secondsMemory Limit:32 MBSomewhere inGaul, there is a little village very like ...
分类:其他好文   时间:2014-12-07 17:36:32    阅读次数:226
BZOJ 2300 HAOI 2011 防线修建 动态维护凸包
题目大意:一些成熟分布在第一象限中,现在要建造一个防线来保护他们,但是随着时间的推移,必须要舍弃一些城市,但是不会舍弃首都。问最短的防线需要多长。 思路:在每一个时刻求一个上凸包就是答案了。当然这样做时间复杂度就呵呵了。考虑一下动态维护凸包。因为只有上凸包,所以处理起来会相对方便。我们只需把在凸包中的点按照x坐标排序,然后二分一下把点插入凸包,然后左右用斜率维护一下,这样每次插点的时间复...
分类:其他好文   时间:2014-12-03 15:48:18    阅读次数:145
poj 3348 Cows 凸包 求多边形面积 计算几何 难度:0 Source:CCC207
CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7038Accepted:3242DescriptionYour friend to the south is interested in building fences and tu...
分类:其他好文   时间:2014-11-29 06:47:32    阅读次数:194
凸包问题Finding the convex hull
问题描述:找到包含点集Q的最小凸多边形。使得点集内的点均在凸多边形的边上或内部。                      即集合内任意两点的连线均在凸多边形内部。 输入:平面上的n个点的集合Q 输出: CH(Q):Q的convexhull (一)蛮力法思路: 找到点集内的内部点去掉,剩余未边界点。 内部点的判断:只要其中三点A,B,C构成的三角形包含的点P则P为内部点...
分类:其他好文   时间:2014-11-26 16:28:17    阅读次数:184
2014ACM-ICPC广州站题解(摘自闭幕式)
第39届ACM-ICPC亚洲区广州站题解Ltysky摘抄自闭幕式题目分析Problem A满足px+qy=c的点(x,y)在一条直线上,而c的值由直线的截距确定,所以最大化c,就要在糖果(x,y)点集的凸包上根据斜率确定一个顶点,所以本题需要动态凸包算法,但是动态凸包只能处理加点,要删点的话需要结合...
分类:其他好文   时间:2014-11-25 22:52:31    阅读次数:214
OpenCV Tutorials —— Convex Hull
凸包 找到物体的轮廓之后,再找其凸包 void convexHull(InputArray points, OutputArray hull, bool clockwise=false, bool returnPoints=true ) Parameters: points – Input 2D p...
分类:其他好文   时间:2014-11-23 21:40:11    阅读次数:316
POJ 1113 Wall (凸包)
题目地址:POJ 1113 先求出凸包的周长,然后剩下的弧合起来一定是个半径为l的圆,然后再加上以l为半径的圆的周长即可。 代码如下: #include #include #include #include #include #include #include #include #include #include #include using namespace st...
分类:其他好文   时间:2014-11-11 21:07:10    阅读次数:210
hdu3685(几何重心与凸包结合)
题意:给一个多边形(有可能是凹多边形)。问有多少种能够使得它稳定放置的方式。当然稳定的原则就是重心做垂线在支撑点之内。 解法:因为有可能是凹多边形,所以先求出多边形的凸包,这是在放置时候会接触地面的所有点。然后将重心与每天凸边判断是否稳定; 代码:/****************************************************** * @author:...
分类:其他好文   时间:2014-11-02 18:17:47    阅读次数:250
hdu3685 Rotational Painting 求多边形重心和凸包
http://acm.hdu.edu.cn/showproblem.php?pid=3685 Rotational Painting Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2614    Accepted Subm...
分类:其他好文   时间:2014-11-01 11:58:08    阅读次数:291
949条   上一页 1 ... 79 80 81 82 83 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!