>凸包<

poj1113 凸包入门题

计算凸包周长和一个圆的周长#include #include #include #include #include #include #include #include usingnamespacestd
zjck1995·2015-10-08 23:00

poj 2187 计算几何入门题 凸包

这些最外围的点的集合就是包含原点集的最小凸多边形的顶点组成的集合，被称为原点集的凸包。求凸包的方法：基于平面扫描的Graham扫描
liujc_·2015-10-07 15:00

补题列表

上海网络赛：HDU5468PuzzledElena 莫比乌斯反演树形DPHDU5469Antonidas 暴力+剪枝HDU5473Therewasakingdom 求凸包然后做DP 合肥网络赛：HDU5487DifferenceofLanguages
AOQNRMGYXLMV·2015-10-05 14:00

HDU 5473(There was a kingdom-凸包+dp)

已知n #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; #defineFor(i,n)for(inti=1;i=0;i--) #defineForp(x)for(intp=pre[x];p;p=next[p]) #defineForpiter(x)for(int&
nike0good·2015-10-02 13:00

hdu 5473 There was a kingdom（dp+几何）

题目链接：hdu5473Therewasakingdom解题思路选取的点一定在凸包上，所以对点集做凸包，如果凸包的点个数小于等于K，面积可以取到最大值。否则，枚举起点，做动态规划。
u011328934·2015-10-01 16:00

BZOJ 2300 [HAOI2011]防线修建 Splay维护动态凸包

题意:构造了相对完美的环境让你求动态凸包的周长。解析:因为允许离线，所以为了简化操作，我们可以离线所有的操作。然后我们记录一下哪些点被删了，刚开始加的时候不加那些点就好了，并且记录加完后的周长。
wzq_QwQ·2015-09-30 19:00

bzoj-2300 防线修建

题意：给出一个点集，每次可能删去一个点或查询上凸包的面积；保证无重点，保证最左面最右面的点一定在凸包上；n #include #include #include #include #defineN110000
ww140142·2015-09-30 07:00

hdu 5448 Marisa’s Cake（几何+凸包）

但是题目给定的是一个凸包，所以可以通过化简，在o(n)的复杂度内计算出答案。
u011328934·2015-09-29 16:00

POJ2018 最大平均值问题

但是我觉得斜率也应该可行，就上黑板去楚了三个点点，大致说清楚了上凸包的中间的一个点对于最后的答案不会有任何贡献
u011542204·2015-09-26 15:00

poj1584 凸包判断及与圆的相交

#include #include #include #include #include #include #include #include usingnamespacestd; #definerd(x)scanf("%d",&x) #definerdd(x,y)scanf("%d%d",&x,&y) #definerddd(x,y,z)scanf("%d%d%d",&x,&y,&z) #def
zjck1995·2015-09-24 16:00

[置顶] 计算几何（凸包模版，向量运算）

计算几何一直是我从来没有涉及的方面虽然数论我也很水，起码还是知道一点点的定理的今天看了一下凸包，感觉其实也是挺简单的，盗用刘汝佳代码仓库里的凸包的模版来了一发，感觉不错POJ2187模版题，求平面上最远点对的距离模版
Miracle_ma·2015-09-23 18:00

poj1696 凸包

#include #include #include #include #include #include #include #include usingnamespacestd; #definerd(x)scanf("%d",&x) #definerdd(x,y)scanf("%d%d",&x,&y) #definerddd(x,y,z)scanf("%d%d%d",&x,&y,&z) #def
zjck1995·2015-09-22 17:00

poj1113Wall凸包入门题 模板

DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing'scastle.TheKingwassogreedy,thathewouldnotlistentohisArchitect'sproposalstobuildabeautifulbrickwallwithap
zhou_yujia·2015-09-11 20:00

zoj3537（凸包，最优三角形，区间dp）

CakeTimeLimit:1SecondMemoryLimit:32768KBYouwanttoholdaparty.Here'sapolygon-shapedcakeonthetable.You'dliketocutthecakeintoseveraltriangle-shapedpartsfortheinvitedcomers.Youhaveaknifetocut.Thetraceofeac
d_x_d·2015-09-08 16:00

POJ 2079 （求最大三角形，旋转卡壳 O(n)）

解法：先求一次凸包，然后在凸包上选择点，设t1=0,t2=(t1+1)%m,t3=(t2+1)%m，m为凸包上点的个数。。
UESTC_peterpan·2015-09-08 14:00

OpenCV在图像中寻找轮廓和计算图像中物体的凸包

一、轮廓的寻找用于寻找的函数：voidfindContours(InputOutputArrayimage,OutputArrayOfArrayscontours, OutputArrayhierarchy,intmode, intmethod,Pointoffset=Point());第一个参数为输入图像，要求为8位1通道。第二个为用于输出的点的集合，应该为Point的向量。第三个参数为可选输出
qq_22033759·2015-09-08 13:00

hihoCoder 1225 向日葵（凸包）

题目链接：hihoCoder1225向日葵枚举每条线段称为凸包边界的概率。注意一对点中有1个在线段左边*0.5，0个在线段左边*0，2个都在线段左边*1。最后答案要除4，因为枚举的两个点也要算概率。
u011328934·2015-08-31 23:00

zoj 3871 Convex Hull（凸包）

题目链接：zoj3871ConvexHull枚举每条边，计算出有多少情况下为凸包的边界，即有多少点在该边的左边。
u011328934·2015-08-31 23:00

uva 1438 - Asteroids（几何重心+凸包）

题目链接：uva1438-Asteroids#include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-9; inlineintdcmp(doublex){if(fabs(x)(constPoint3&u)const{returnu0)returngetLength(v3)
u011328934·2015-08-31 22:00

uva 11726 - Crime Scene（圆+凸包）

题目链接：uva11726-CrimeScene求出所有点和圆的切点，然后所有的点和原有的点一起做一次凸包，求出凸包的边长，如果连续的两个点都是圆同一个圆上的切点，计算长度的方式就要变成求弧长。
u011328934·2015-08-31 22:00

hihoCoder挑战赛14 向日葵 (极角扫描)

题目链接：http://hihocoder.com/contest/challenge14/problem/3题意：给定n对点，从每对点中等概率选出1个点，得到n个点，求凸包面积的期望。
quailty·2015-08-30 23:00

【POJ 1584】 A Round Peg in a Ground Hole (判凸包+判圆在凸包内)

【POJ1584】ARoundPeginaGroundHole(判凸包+判圆在凸包内)这题题面是一大坑。。长长的明显是给我这种英语渣准备的。。。
ChallengerRumble·2015-08-28 01:00

【POJ 2187】 Beauty Contest (凸包-Graham扫描算法)

【POJ2187】BeautyContest(凸包-Graham扫描算法)找平面最远点对数据很大用暴力会T..我感觉……扫描出个凸包然后枚举凸包上的点即可没坑int也可过注意重边跟共线就行代码下附赠几组数据代码如下
ChallengerRumble·2015-08-27 16:00

【POJ 1113】 Wall (凸包)

【POJ1113】Wall给n个点连出一个凸包然后在凸包外筑墙要求墙与凸包每一处的距离都>=l问需要建的最短的墙长乍一看挺难画画图就能看出来凸包外建距离l的墙其实就是在凸包每个顶点处以顶点为圆心做半径为
ChallengerRumble·2015-08-27 16:00

EmgnCv进行轮廓寻找和计算物体凸包

一、轮廓寻找用的是FindContours函数，在CvInvoke中不过需要用到这个VectorOfVectorOfPoint，来代替c++中的Vector还有就是FindContours函数中的第三个参数hierarchy，不知道作用是什么，填入的只要是符合IOutputArray类型的都可以运行代码：usingSystem; usingSystem.Collections.Generic; u
qq_22033759·2015-08-27 16:00

uva 811 - The Fortified Forest（暴力+凸包）

题目链接：uva811-TheFortifiedForest最多就15棵树，枚举哪些树要砍，剩下的做凸包。
u011328934·2015-08-27 13:00

uva 11072 - Points（凸包）

题目链接：uva11072-Points求出凸包，判断点是否在凸包内即可。
u011328934·2015-08-27 13:00

uva 1303 - Wall（凸包）

题目链接：uva1303-Wall求出凸包加个圆周。
u011328934·2015-08-27 13:00

A Round Peg in a Ground Hole(凸包应用POJ 1584)

ARoundPeginaGroundHoleTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:5684Accepted:1827DescriptionTheDIYFurniturecompanyspecializesinassemble-it-yourselffurniturekits.Typically,thepiecesofwoodareat
huayunhualuo·2015-08-26 16:00

convexHull函数

 1、convexHull函数函数的作用：计算出图像的凸包，这里是根据图像的轮廓点，通过函数 convexHull转化成凸包的点点的坐标，从而画出图像的凸包。
qq_18343569·2015-08-26 09:00

Wall(凸包POJ 1113)

WallTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:32360Accepted:10969DescriptionOnceuponatimetherewasagreedyKingwhoorderedhischiefArchitecttobuildawallaroundtheKing’scastle.TheKingwassogreedy,tha
huayunhualuo·2015-08-26 09:00

HDU 5127 Dogs' Candies【CDQ分治+动态凸包】

HDU5127Dogs’Candies【CDQ分治+动态凸包】题意：一个狗国家的狗国王有一个装糖的盒子，每颗糖有两个属性p,q，分别代表甜度和咸度，每只狗对于甜度和咸度的偏爱度不一样，所以每条狗有两个参数
u013912596·2015-08-25 16:00

HDU 4667 Building Fence(求凸包的周长)

分析：刚开始看到就想到了求凸包，可是圆怎么求了？就暴力把圆分割成1000个点然后求凸包就可以了。水过了，正解是找圆与圆的切点圆与三角形上的点与圆引得切线的切点。
u013790563·2015-08-24 11:00

opencv中convexHull函数说明

在opencv中，可通过函数convexHull对一系列点的凸包，如由点组成的轮廓，通过convexHull函数，就能得到轮廓的凸包。
xiaxiazls·2015-08-22 11:00

uva 10256 - The Great Divide（凸包）

题目链接：uva10256-TheGreatDivide求出两个凸包，暴力判断有没有相交。
u011328934·2015-08-21 22:00

uva 11168 - Airport（凸包）

题目链接：uva11168-Airport求出凸包，凸包的每条边即为需要考虑的直线。因为点均在直线同一侧，所以Ax+By+C的正负值相同。
u011328934·2015-08-21 22:00

uva 10652 - Board Wrapping（凸包）

题目链接：uva10652-BoardWrapping处理出所有顶点，求凸包的面积。
u011328934·2015-08-21 22:00

qsort用法完整版

原文地址：http://www.cnblogs.com/sjy123/p/3287817.html用qsort快两年的时候了,却一直没有真正弄懂cmp函数的返回值1,-1,0的函数.今天在做凸包时,郁闷了
MIKASA3·2015-08-20 15:00

华为机试题 凸包

输入：13;-3,-3;1,3;2,-4;6,1;-2,-2;4,5;1,-2;1,4;-2,3;-4,1;-1,1;2,2;1,-1输出：-4,1-2,34,56,12,-4-3,-3#include #include #include #include #include #include #include #include #include #include #include usingnam
changshu1·2015-08-18 19:00

HDOJ 2108 Shape of HDU(凸包问题)

ShapeofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5984    AcceptedSubmission(s):2745ProblemDescription话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选，从此以后，“徐队”
zwj1452267376·2015-08-18 17:00

HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)

分析：首先求一个凸包将这些点给覆盖住，就转换成求一个面积最小的矩形将凸包覆盖住。很明显矩形的一条边肯定是凸包的一条边。
u013790563·2015-08-18 10:00

uva 361 - Cops and Robbers（凸包）

题目链接：uva361-CopsandRobbers点P在点集S中某三个点构成的三角形内的充要条件是点P在点集S的凸包内。
u011328934·2015-08-17 21:00

POJ 2187 Beauty Contest

首先求出凸包，然后可以枚举凸包上所有顶点的距离找到最大值，也可以用旋转卡壳来求凸包直径。后者原理网上很多，解释的也挺好，我就放下我的代码就好了。
ZengAMing·2015-08-14 22:00

凸包与旋转卡壳

关于凸包的几个名词：1.支撑线：如果一条直接L通过凸多边形P的一个顶点，且多边形在这条直线的一侧，则称L是P的支撑线2.对踵点：如果过凸包上的两个点可以画一对平行线，使得凸包上左右的点都夹在两条平行线之间或者
u013790563·2015-08-14 17:00

UVA 10652 Board Wrapping(计算几何基础，求凸包)

题目链接：传送门 分析：没有什么好说的就是求一个凸包就好了。
u013790563·2015-08-14 12:00

POJ 1228 Grandpa's Estate

分析：给你一些点，这些点都在凸包的边或顶点上，问你凸包是不是稳定的，稳定凸包就是每条边上都至少有3个点，否则再多加一个点能形成更大的凸包，如果一条边上有>=3个点，这样在多加一个点，虽然也可能会形成更大的凸包
ZengAMing·2015-08-13 20:00

POJ 1113 Wall

分析：给你n个点的坐标和半径l，求形成的凸包的周长和一个圆的周长和，结果4舍5入。
ZengAMing·2015-08-12 21:00

POJ 1584 A Round Peg in a Ground Hole

分析：给你n边形的坐标、圆心坐标和半径，问你这n边形是不是凸多边形，如果不是输出：HOLEISILL-FORMED，否则，如果圆在凸包内就输出：PEGWILLFIT，否则输出：PEGWILLNOTFIT
ZengAMing·2015-08-12 21:00

三维凸包大全

有此模板几乎大部分三维凸包都可以搞了。
Frosero·2015-08-11 23:00

查税( 斜率优化&单调队列维护凸包 &分块 ）

id3167有n个办公室，m个操作，依次读入type如果type为1，接着读入TKZS，表示一个公司于T时刻进驻K办公室，每天盈利为Z，其一开始有S元。若K位置本有别的公司，别的公司会被覆盖。如果type为2，接着读入TＡB表示于T时刻，你要找出区间[A,B]内，最有钱的公司的钱数。（关于钱的值都可以为负）若AB内无公司输出“nema”每次操作T不相同。显然，题意是要插入很多条直线y=kx+b，在
ThreePoundGold·2015-08-11 09:08
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他