码迷,mamicode.com
首页 >  
搜索关键字:凸包    ( 949个结果
HDU 1392 Surround the Trees
几何凸包...
分类:其他好文   时间:2014-07-22 23:03:14    阅读次数:285
POJ 2079 凸包最大内接三角形
Triangle Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 8038   Accepted: 2375 Description Given n distinct points on a plane, your task is to find the triangl...
分类:其他好文   时间:2014-05-11 06:36:44    阅读次数:425
POJ 3528 hdu 3662 三维凸包模板题
Ultimate Weapon Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 2007   Accepted: 958 Description In year 2008 of the Cosmic Calendar, the Aliens send a hu...
分类:其他好文   时间:2014-05-09 06:28:01    阅读次数:411
计算几何 二维凸包问题 Andrew算法
凸包:把给定点包围在内部的、面积最小的凸多边形。 本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:其他好文   时间:2014-05-07 22:55:55    阅读次数:600
poj 1113 Wall
题目链接:http://poj.org/problem?id=1113题目大意:给出点集和一个长度L,要求用最短长度的围墙把所有点集围住,并且围墙每一处距离所有点的距离最少为L,求围墙的长度。解法:凸包+以L为半径的圆的周长。以题目中的图为例,两点之间的围墙长度之和正好就是凸包的长度,再加上每个点的...
分类:其他好文   时间:2014-05-06 00:56:54    阅读次数:325
Acs_original/初
队终于组完了,接下来大家一起加油喽~~~啧啧,队名一看就是出自本宫的文艺之手。不负队名,不负队友,不负我。Acs_original/初aseven qiucz xgss不忘初心,方得始终==本周凸包+扫描线算法==
分类:其他好文   时间:2014-05-04 12:18:54    阅读次数:252
uva 10084 Hotter Colder
uva 10084 Hotter Colder 题目大意: 有一个人玩游戏,起初是个左下角(0,0) 右上角(10,10)的矩形,有一个宝藏藏在这之间。这个人起初在(0,0) 每次走到一个点,会告诉你与原来的点相比距离宝藏近了还是远了,还是不变,根据这个每次求宝藏的范围(面积)。 解题思路: 每次相当于形成一个新的范围是凸包,只需要求这个凸包所有的点,然后按照极角排序,求面积。 这题wa了很多次,感觉代码略麻烦了一点点。 代码:见文章...
分类:其他好文   时间:2014-04-28 10:14:41    阅读次数:370
凸包问题
#includeusing namespace std;#define MAXN 1000000int a[MAXN],b[MAXN]; //点的横纵坐标void TuBao(int x[MAXN],int y[MAXN],int n){ int count1=0,count2=0; f...
分类:其他好文   时间:2014-04-28 03:10:03    阅读次数:335
CSU 1412 Line and Circles
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412 题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。 做法和求凸包直径差不多,只是判断的时候把点到两...
分类:其他好文   时间:2014-04-27 21:00:32    阅读次数:683
949条   上一页 1 ... 93 94 95
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!