码迷,mamicode.com
首页 >  
搜索关键字:凸包    ( 949个结果
【HDOJ】3285 Convex Hull of Lattice Points
凸包模板题目。 1 /* 3285 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 5510 11 typedef struct {12 ...
分类:其他好文   时间:2015-01-03 23:50:30    阅读次数:272
opencv笔记(二十四)——得到轮廓之后找到凸包convex hull
当我们得到一张轮廓之后,我们可以对其运用convexHull方法,寻找该轮廓的凸包。一个轮廓可以有无数个包围它的外壳,而其中表面积最小的一个外壳,就是凸包。voidconvexHull(InputArraypoints, OutputArrayhull, boolclockwise=false, b...
分类:其他好文   时间:2015-01-03 13:02:53    阅读次数:190
【HDOJ】1348 Wall
计算几何-凸包模板题目,Graham算法解。 1 /* 1348 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1...
分类:其他好文   时间:2015-01-02 22:20:02    阅读次数:261
【BZOJ】1027: [JSOI2007]合金(凸包+floyd)
http://www.lydsy.com/JudgeOnline/problem.php?id=1027没special judge wa了一发好蛋疼...首先这题大概和黑书上的差不多...由于知道任意两种材料就能得到第三种材料的含量,所以可以忽略第三种含量...首先来看,如果有两种材料,那么能合成...
分类:Web程序   时间:2015-01-02 22:18:02    阅读次数:221
【POJ】1228 Grandpa's Estate(凸包)
http://poj.org/problem?id=1228随便看看就能发现,凸包上的每条边必须满足,有相邻的边和它斜率相同(即共线或凸包上每个点必须一定在三点共线上)然后愉快敲完凸包+斜率判定,交上去wa了QAQ。原因是忘记特判一个地方....因为我们求的凸包是三点共线的凸包,在凸包算法中我们叉积...
分类:其他好文   时间:2015-01-02 12:13:38    阅读次数:180
BZOJ 2758 Blinker的噩梦(扫描线+熟练剖分+树状数组)
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2758题意:平面上有n个多边形(凸包和圆)。任意两个多边形AB只有两种关系:(1)A包含B或者B包含A;(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种:(1)修改某个...
分类:编程语言   时间:2015-01-01 23:50:47    阅读次数:892
BZOJ1185 [HNOI2007]最小矩形覆盖
一道计算几何裸题。。。调了蒟蒻两个小时。。。问题出在求dis的时候忘了sqrt了,好了你现在可以退役滚蛋了,简直侮辱我们搞OI的人的智商首先求个凸包出来,矩形的一边一定和凸包上一边重合。然后枚举凸包上的边,用三个点同时旋转卡壳,卡出最小的矩形。这题目写的我。。。醉了 1 /************....
分类:其他好文   时间:2015-01-01 22:24:40    阅读次数:377
【POJ】1113 Wall(凸包)
http://poj.org/problem?id=1113答案是凸包周长+半径为l的圆的周长...证明?这是个坑..#include #include #include #include #include #include #include #include #include using name...
分类:其他好文   时间:2015-01-01 21:13:15    阅读次数:210
BZOJ 2961 共点圆 CDQ分治+凸包
题目大意:给定平面,多次插入点和圆,每次插入点时询问当前插入的点是否在之前插入的所有圆中并且至少在一个圆中 直接用数据结构维护这些点和圆不是很好写,我们考虑CDQ分治 对于每层分治,我们需要对于[mid+1,r]中的每个点求出[l,mid]中是否所有的圆都覆盖了这个点 设点的坐标为(x0,y0),那么这个点在所有圆内必须满足对于所有的圆心(x,y),(x-x0)^2+(y-y0)^2=x0^...
分类:其他好文   时间:2015-01-01 13:42:34    阅读次数:153
HDOJ 2202 最大三角形 凸包旋转卡壳求最大三角形面积
凸包旋转卡壳求最大三角形面积 最大三角形 Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3316    Accepted Submission(s): 1119 Problem Description ...
分类:其他好文   时间:2014-12-28 20:52:27    阅读次数:162
949条   上一页 1 ... 77 78 79 80 81 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!