>凸包<

POJ 1113 Wall（Graham求凸包周长）

题目链接 题意 ： 求凸包周长+一个完整的圆周长。 因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。
·2015-11-11 04:24

HDU 1392 Surround the Trees （Graham求凸包周长）

题目链接 题意 ： 让你找出最小的凸包周长 。 思路 ： 用Graham求出凸包，然后对每条边求长即可。
·2015-11-11 04:23

SGU 277 Heroes(动态凸包维护)

contest=0&problem=277 题意：维护一个凸包，每次加一个点。输出每次加入后的凸包面积。 思路：如下图，找到内部一点，以每个点对这个点的极角建立set。
·2015-11-11 03:04

算法学习路线图

(代码可在五行以内)  5.叉乘、判线段相交、然后写个凸包.  6.BFS、DFS,同时熟练hash表(要熟，要灵活,代码要简
·2015-11-11 02:50

HDU2297 Run

由此看来，统计凸包上x最大点和y最大点之间点的个数即得答案。对于多点共线的情况，只计一次，在求凸包的时候就可以处理掉了。 1 #inclu
·2015-11-11 01:43

测绘地理常用小工具

 计划： 序号 名称 描述 实现否 1 基础GIS框架 插件式，点线面绘制，保存，属性录入   2 最小凸包
·2015-11-11 00:54

UVA 10256 (计算几何 凸包)

特判一下凸包的退化情况就行了。
morejarphone·2015-11-11 00:00

ZOJ 2967 Colorful Rainbows 【Stack】

解决此题方法类似于凸包，先把所有直线按照斜率a由小到大排序 斜率相同取b较大的，扔掉b小的 (可以在遍历的时候忽视)。于是所有直线斜率不同。
·2015-11-10 23:56

POJ 3528 求三维凸包表面积

也是用模板直接套的题目诶 //#pragma comment(linker, "/STACK:16777216") //for c++ Compiler #include <stdio.h> #include <iostream> #include <cstring> #include <cmath> #includ
·2015-11-10 23:02

POJ 2187 旋转卡壳 + 水平序 Graham 扫描算法 + 运算符重载

水平序 Graham 扫描算法： 计算二维凸包的时候可以用到，Graham 扫描算法有水平序和极角序两种。
·2015-11-10 23:55

POJ 2225 / ZOJ 1438 / UVA 1438 Asteroids --三维凸包，求多面体重心

解法： 由于给出的是凸多面体，先构出两个三维凸包，再求其重心，求重心仿照求三角形重心的方式，然后再求两个多面体的重心到每个多面体的各个面的最短距离，然后最短距离相加即为答案，因为显然贴着最优。
·2015-11-10 23:20

pku 2187(最远点对)

1 /* 2 * 题目要求：求一组点中距离最远的一对的距离 3 * 解法：凸包+枚举 4 */ 5 6 #include <cmath> 7 #include
·2015-11-10 23:31

hdu 1348(凸包)

1 /* 2 * 凸包 3 * 注意：给出的点为整点数，不要设某一精度值！
·2015-11-10 23:28

hdu 1785(对向量排序)

1 /* 2 * 题目要求：对一组向量按与x轴的正向夹角从小到大排序 3 * 解法：借用求凸包的排序规则即可 4 */ 5 6 #include <cmath>
·2015-11-10 23:27

hdu 2202(凸包+枚举凸包上的点)

1 /* 2 * 题目要求：求三角形的最大面积 3 * 方法：凸包+枚举凸包上的点 4 */ 5 6 #include <cmath> 7 #include
·2015-11-10 23:26

hdu 1392(求凸包周长)

/* * 题目要求：求凸包的周长 */ #include <cmath> #include <cstdio> #include <cstdlib>
·2015-11-10 23:23

hdu 2215(凸包+最小圆覆盖)

/* 凸包+最小圆覆盖 枚举任意3点找其最小覆盖圆 （当为钝角三角形时不是外接圆，而是以其最长边为直径的圆）。
·2015-11-10 23:23

(凸包)

按我初始的想法想要枚举角度，根据凸包的高度差得出概率，不过有一种更简便的方式，就是题解中的求出凸包的周长，这种方式我的理解为，凸包中的一条线段穿过直线的概率就跟上面所说的线段一样2L/（pi*d)，不过因
·2015-11-10 22:16

hdu2297Run（凸包的巧妙应用）

链接 很巧妙的一道题，参考 把距离和速度分别作为x和y坐标，以斜率代表追赶速率，简直炫酷~ 具体看上面的博客，画的很清楚，就不再抄写一遍了。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm>
·2015-11-10 22:14

三维凸包模板

poj3528 参照 #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> using namespace std; #define inf 0x7fffffff #define max(a,b) (a>b?a:b) #defin
·2015-11-10 22:12

poj3384

题意：求凸包面积/50，并取整。 分析：用模板。
·2015-11-10 22:41

UVA 11168 (计算几何 凸包)

坑点是凸包的点只有2个的情况。
morejarphone·2015-11-10 20:00

UVA 10652 (计算几何 凸包)

板子题。#include #include #include #include #include usingnamespacestd; typedefunsignedlonglongll; #definemaxn111111 #definepiacos(-1) #definerotateRotate structpoint{ doublex,y; point(double_x=0,double_
morejarphone·2015-11-10 18:00

HDU 1348 (凸包)

题意是求凸包的周长加上一个半径为l的圆周长。板子题。
morejarphone·2015-11-10 17:00

poj1696Space Ant(入门凸包)

id=1696这道题直接就是凸包模板了。。
sinat_30126425·2015-11-09 21:00

BZOJ 1069 最大土地面积（旋转卡壳求最大四边形）

思路：首先显然先求凸包。然后就是旋转卡壳。枚举矩形的对角线i和j，然后用旋转卡壳在其两侧记录到该直线的最大距离的两个点p1,p2。每次旋转p1和p2保持距离最大。
·2015-11-09 14:04

UVA 1488 Shade of Hallelujah Mountain（三维平面旋转-二维凸包）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4234 题意：给出三维空间内一个平面A:ax+by+cz=d，一个点光源S，一个凸多面体B。求凸多面体在A上的投影面积大小。 思路：（1）若B全部在S的上方，则投影为0；
·2015-11-09 14:00

BZOJ 2300 防线修建（set维护凸包）

id=2300 题意：给出一些点，两种操作：（1）删掉某个点；（2）求剩下点构成的凸包的周长。（保证凸包有一条边为x轴，即保证凸包上有两点在x轴上，这条边不算在周长中） 思路：离线。
·2015-11-09 14:57

HDU 4273 Rescue（三维凸包重心）

pid=4273 题意：求三维凸包重心到表面的最小距离。 思路：模板。
·2015-11-09 14:16

HDU 4266 The Worm in the Apple（三维凸包内一点到表面最小距离）

pid=4266 题意：求三维凸包内一点到凸包表面最小距离。 思路：模板。
·2015-11-09 14:15

POJ 3528 Ultimate Weapon（三维凸包表面积）

id=3528 题意：求三维凸包表面积。 思路：模板。
·2015-11-09 14:14

HDU 3662 3D Convex Hull（三维凸包面的个数）

pid=3662 题意：求三维凸包面的个数。 思路：模板。
·2015-11-09 14:14

几何 模板

1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几何 19 1.10 凸包
·2015-11-09 14:23

acm算法模板（1）

1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几何 19 1.10 凸包
·2015-11-09 14:17

ACM-ICPC竞赛模板

1.2 几何公式 4 1.3 多边形 6 1.4 多边形切割 9 1.5 浮点函数 10 1.6 面积 15 1.7 球面 16 1.8 三角形 17 1.9 三维几何 19 1.10 凸包
·2015-11-09 14:08

旋转卡壳算法

 旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。
·2015-11-09 12:24

poj 2187 Beauty Contest (凸包： 最远点对，最长直径 ， 旋转卡壳法)

id=2187 题意： 最长的点对近距离的平方： 题解：  旋转卡壳法， 要注意的地方是，有 所有点共线的情况，所以，（求凸包时）要将，共线点去出 ；    
·2015-11-09 12:23

poj 1228 Grandpa's Estate ( 凸包 )

id=1228    题意: 一块凸包的土地，有若干钉子钉在凸包的边上，现在其中一些钉子掉掉了，判断是否能根据剩下的钉子判断出原来这边凸包的土地，能输出“YES”，不能输出“NO
·2015-11-09 12:22

poj 1113 Wall (凸包：周长)

题解":  最短周长 = 凸包周长  + 半径为 l 的圆的周长。
·2015-11-09 12:22

poj 2007 Scrambled Polygon (凸包 )

题意： 给出若干个点，求出它们的凸包，并且按原点为第一点的逆时针方向输出。
·2015-11-09 12:21

poj1113——凸包

poj1113——凸包 Wall Time Limit: 1000MS   Memory Limit: 10000K Total Submissions
·2015-11-08 16:07

求凸包—— graham_scan算法

求凸包—— graham_scan算法 先按Y-X排序，在按对p0的极角排序，然后进行扫瞄 bool cmp(Point A,Point B) { //return (A-vert
·2015-11-08 16:06

poj2187 求平面最远点对，garham_scan算法求凸包

poj2187 求平面最远点对，garham_scan算法求凸包 Beauty Contest Time Limit: 3000MS   Memory Limit:&
·2015-11-08 16:05

poj1584——判断凸包，判断点是否在多边形内

poj1584——判断凸包，判断点是否在多边形内 A Round Peg in a Ground Hole Time Limit: 1000MS   Memory Limit
·2015-11-08 16:04

[Swust OJ 567]--老虎在不在笼子里(凸包问题)

  题目链接：http://acm.swust.edu.cn/problem/567/   Time limit(ms): 1000　　　　　　Memory limit(kb): 65535   一只老虎自从看了<越狱>以来,脾气就比较暴躁,而且变得神神秘密的.一天管理员发现老虎不见了,这下他可急坏了,赶紧通知了110.幸好这只老
·2015-11-08 16:57

[Swust OJ 249]--凸包面积

    题目链接：    http://acm.swust.edu.cn/problem/0249/   麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？
·2015-11-08 16:37

凸包---（简单概念）

对于下一个点 i 只要 S[t-1]、S[t]、i不做左转 就反复退栈； 将 i压入堆栈 S 4.堆栈中的点即为所求凸包； 其核心用 C 语言表示，仅仅是下面一段： t=-1; s
·2015-11-08 16:36

BZOJ1027: [JSOI2007]合金

而三种及以上种合金混合，得到的合金的成分必然是在所有合金所形成的凸包上。 那么，这道题目就可抽象成这样：所取
·2015-11-08 16:21

pku 2187(最远点对，旋转卡壳)

include <iostream> 4 5 using namespace std; 6 7 const int N = 50005; 8 9 //旋转卡壳(变化)求凸包直径
·2015-11-08 15:26

hdu4273Rescue(三维凸包重心)

三维凸包+凸包重心+点到平面距离（体积/点积）  体积-->混合积（先点乘再叉乘） 1 #include <iostream> 2 #include<
·2015-11-08 14:16
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他