>凸包<

hdu4449Building Design（三维凸包+平面旋转）

这题说起来很简单，求下三维凸包，枚举每一个面，进行坐标旋转，使得当前面作为xoy面时的其他坐标，然后求下投影面的凸包的面积。 为什么要旋转面而不直接算点到面的距
·2015-11-08 14:15

hdu3847Trash Removal（凸包）

可以求一下凸包，然后枚举每条凸包的边，找出距离最远的点。
·2015-11-08 14:15

CodeForces 166B （凸包）

乍一看，好像要判点在多边形内，但复杂度不允许，仔细一想，可以把两个多边形的点混起来求一个共同的凸包，如果共同的凸包依旧是原来凸包上的点，说明是。
·2015-11-08 14:14

旋转卡壳法求凸包的直径

poj 2187 Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 26545   Accepted: 8184 Description Bessie, Farmer John's prize
·2015-11-08 14:27

三维凸包模板

分析：给出三维空间中的n个顶点，构建凸包 增量法求解: 首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况:       
·2015-11-08 14:12

三维凸包求内部一点到表面的最近距离（HDU4266）

http://acm.hdu.edu.cn/showproblem.php?pid=4266 The Worm in the Apple Time Limit: 50000/20000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(
·2015-11-08 14:11

三维凸包求重心到面的最短距离（HDU4273）

http://acm.hdu.edu.cn/showproblem.php?pid=4273 Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 337 &nbs
·2015-11-08 14:10

三维凸包求其表面积（POJ3528）

Ultimate Weapon Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 2074   Accepted: 989 Description In year 2008 of the Cosmic Calendar, the
·2015-11-08 14:09

三维凸包求凸包表面的个数（HDU3662）

3D Convex Hull Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1266    Accepted Submission(s): 65
·2015-11-08 14:09

三维凸包（两个没有公共点）经过旋转平移后使其重心相距最近（POJ3862）

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 481   Accepted: 152   Special Judge Description Association of Collision Mana
·2015-11-08 14:08

二维凸包模板（凸包重心，周长，面积，直径，最大三角形，最小环绕矩形）

#include"string.h" #include"stdio.h" #include"iostream" #include"algorithm" #include"queue" #include"stack" #define M 100009 #define N 10000
·2015-11-08 14:07

CF198 D2

其实这题最快应该能到O(NlgN)，求出点集的凸包，然后在凸包上转一下。   C. Tourist Problem 题意：
·2015-11-08 13:12

HDU 4643 GSM（二分）

思路：如下图所示，属于每个信号站管辖的范围必然是一个凸包。那么若某两个点的颜色相同，则中间不会改变信号接收站。因此，当两点的颜色不同时，可二分中点，继续
·2015-11-08 11:42

POJ 3608 Bridge Across Islands（凸包最近对踵点对）

题目链接：http://poj.org/problem?id=3608 题意：求两个多边形的最近对踵点对。（已知两个多边形不相交） 思路：模板。 View Code #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #d
·2015-11-08 11:06

UESTC 1332 Beauty Contest(凸包直径)

题目链接：http://acm.uestc.edu.cn/problem.php?pid=1332 题意：给定n个点。求最远点对。 思路：模板题。   View Code #include <iostream> #include <stdio.h> #include <cmath> #include <algorith
·2015-11-08 11:05

HDU 3934 Summer holiday（凸包内接最大三角形）

思路：旋转卡壳模板题：首先求凸包，在旋转求最大面积。
·2015-11-08 11:05

Graham's Scan法求解凸包问题

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

hdu 1392 Surround the Trees 凸包模板

Surround the Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6728    Accepted Submission(s): 2556
·2015-11-07 13:17

poj 1113 Wall 凸包

Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28112   Accepted: 9383 Description Once upon a time there was a greedy King who ordered
·2015-11-07 13:17

POJ 3384 Feng Shui 凸包直径 + 半平面交

G++一直没有过了 换成 C++果断A掉了。。。It's time to bet RP. 题意：给一个多边形，然后放进去两个圆，让两个圆的覆盖面积尽量最大，输出两个圆心的坐标。 思路：将多边形的边向里平移圆的的半径R，然后求新多边形的距离最长的两个点。 平移多少废了一点脑筋，其他的就都是现成的模板了。 这个是平移的函数，自己想得，不知道还有没有更简便的。左右平移只需要改一下 向量 V
·2015-11-07 12:22

poj2187

题意：求凸包直径。 分析：用graham按纵坐标序，再用旋转卡壳法。
·2015-11-07 12:22

hdoj 2202 最大三角形

pid=2202 解题思路:用graham求离散点凸包，随后暴力枚举求最大三角形面积 /* author:panzg time:2013/10/22 graham求凸包 */ #inc
·2015-11-07 12:21

HDU 3662 3D Convex Hull （三维凸包，求凸包多边形个数）

3D Convex Hull Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 592    Accepted Submission(s): 328 Prob
·2015-11-07 11:52

1393: Robert Hood 旋转卡壳 凸包

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1393 http://poj.org/problem?id=2187 Beauty Contest 1393: Robert Hood   Description Input Output Sample Input 5 -4 1 -100 0
·2015-11-07 11:05

模板 旋转卡壳 凸包

模板 旋转卡壳 凸包     好早以前看的，现在再记下来吧，当做复习一遍。 那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。
·2015-11-07 11:05

模板 凸包 旋转卡壳

模板  凸包  旋转卡壳     lrj 《训练指南》 P272 对于个点按照 x 从小到大排序，再按照 y 点从小到大排序,删除重复的点后,得到序列 p0
·2015-11-07 11:04

poj 2007 Scrambled Polygon

这个题就是求凸包； 极角排序： View Code View Code #include<iostream> #include<cstdio> #include
·2015-11-07 11:15

poj 1113 Wall

我们知道在每个顶点的时候要计算弧度，其实我们知道每个都变形最后所有的弧形加起来会组成一个以L为半径的圆；这样周长就转换为凸包的周长+圆的周长； 这里我自己写了两种关于Graham-scan不同的排序法
·2015-11-07 11:11

poj 1696 Space Ant

然后拉动绳子的另一端逆时针绕行，每次紧贴一条边（这就是凸包上的一条边），这样绕行一周，绳子的形状就是凸包，这就是所谓的卷包裹法；该
·2015-11-07 11:10

蛮力法04

  最小凸包问题： 平面上有n个点p1,p2, ..., pn, 要求求出一个面积最小的凸多边形，使得这个多边形包含所有平面上的点。
·2015-11-06 08:09

hdu 4613 Points<计算几何>

pid=4613 题意： 判断一个集合中的点能不能由另一个集合中的点，通过平移，旋转，放缩得到~ 思路：先求出集合中的点的凸包，然后枚举每一条边作为起点 ，看原集合中的点能否与要比较的集合中的点一一对应
·2015-11-05 09:19

PKU2079 Triangle 点集最大三角形面积

分析：最大三角形的三个顶点必定在凸包上。求出凸包上的点后，枚举各种组合，得到最大面积。 朴素算法的时间复杂度是(n^3)，但可根据凸包的单峰性进行剪枝。
·2015-11-03 22:20

POJ 1113 Wall 凸包求周长

  Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 26286   Accepted: 8760   Description Once upon a time there was a greedy
·2015-11-03 21:53

【UKIEPC2015 H】【凸包思维栈操作】Sunlight 每座建筑的日照时间

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile·2015-11-03 21:00

HDU 3692 Shade of Hallelujah Mountain （计算几何，三维空间点的旋转，二维凸包）

Shade of Hallelujah Mountain Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 483    Accepted Submission
·2015-11-03 20:28

zoj 3537 凸包+三角剖分dp（切蛋糕）

思路：首先判断多边形是凸的非常容易，只要求一遍凸包看看凸包的点数和给定的点数是不是一样多即可（可以有优化：如果有点弹出栈，那
dumeichen·2015-11-03 20:01

zoj 3537 凸包+三角剖分dp（切蛋糕）

思路：首先判断多边形是凸的非常容易，只要求一遍凸包看看凸包的点数和给定的点数是不是一样多即可（可以有优化：如果有点弹出栈，
dumeichen·2015-11-03 20:00

印度阿三数据结构——链表——凸包

structPOINT{POINT(doublex,doubley):x(x),y(y){}POINT(){}typedefdoublecoordinate;coordinatex=0;coordinatey=0;doubledistance=0;doublecosine=1;};ostream&operator*left,Dnode*right){returnleft->data.x>right
CZ_0100001101011010·2015-11-03 17:38

印度阿三数据结构——链表——凸包

structPOINT{POINT(doublex,doubley):x(x),y(y){}POINT(){}typedefdoublecoordinate;coordinatex=0;coordinatey=0;doubledistance=0;doublecosine=1;};ostream&operator*left,Dnode*right){returnleft->data.x>right
CZ_0100001101011010·2015-11-03 17:38

二维凸包模板

#include<stdio.h> #include<math.h> #include<algorithm> #include<iostream> using namespace std; const int MAXN=1000; struct point { int x,y; }; point list[MAXN];
·2015-11-02 19:24

POJ 3862 Asteroids （三维凸包，求两个凸包重心到表面的最短距离）

Asteroids Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 297   Accepted: 65   Special Judge Description Association of Collision Management (ACM) is plann
·2015-11-02 19:03

HDU 4273 Rescue 第37届ACM/ICPC 长春赛区网络赛1007题（三维凸包+重心+点面距离）

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 97    Accepted Submission(s): 65 Problem Descri
·2015-11-02 19:02

POJ 3528 Ultimate Weapon (三维凸包，求三维凸包表面积）

Ultimate Weapon Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 1441   Accepted: 713 Description In year 2008 of the Cosmic Calendar, the Aliens send a huge
·2015-11-02 19:02

BZOJ 1027 合金（凸包-最小环）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1027 题意：三种合金的材料若干种。需求合金若干种。每种需求合金可以由材料合金混合得到。问最少需要多少种材料能够混合出所有需要的合金？ 思路：对于两种材料合金ab，若能够得到需 求合金p，那么p必在线段ab上。这里由于三种合金的和为1，只要二维就够了，也就是是一个二维的问题。那么问题转
·2015-11-02 19:21

[ZJOI2008]瞭望塔

主要注意凸包的点与地面的高度差，地面的拐点与凸包的高度差。
·2015-11-02 19:57

HDU 1115 Lifting the Stone 凸包

求任意多边形的重心   已知一多边形没有边相交，质量分布均匀。顺序给出多边形的顶点坐标，求其重心。 分析： 求多边形重心的题目大致有这么几种： 1，质量集中在顶点上。n个顶点坐标为(xi,yi)，质量为mi，则重心　　X = ∑( xi×mi ) / ∑mi　　Y = ∑( yi×mi ) / ∑mi　　特殊地，若每个点的质量相同，则　　X = ∑xi
·2015-11-02 18:08

HDU1392 凸包模板

题目大意：求凸包边缘的长度 解题思路：标准的凸包Graham算法 #include < iostream > #include <
·2015-11-02 17:11

Wall--POJ 1113

1、题目类型：凸包。 2、解题思路：（1）建立点集map[][]；（2）Graham法求解凸包，中间对于斜率的排序用的是STL的sort()；（3）求解凸包边长的和加上以L为周长的园的周长。
·2015-11-02 16:10

Beauty Contest--POJ 2187

1、题目类型：凸包。
·2015-11-02 16:09

MIConvexHull

http://miconvexhull.codeplex.com/ 可以生成2、3维的最小凸包。可以进行狄洛尼三角剖分，生成Voronoi多边形。
·2015-11-02 16:17
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他