凸包
文章平均质量分 86
阿_波_
这个作者很懒,什么都没留下…
展开
-
凸包 + 最优三角剖分_ZOJ 3735
题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4472题目解析题目中有一个蛋糕,要求尽可能的分割蛋糕,并且每一个对角线的切割都有一定的消费,要求计算消费最小,并且如果这个多边形不满足凸包,直接输出"I can't cut."题目相对于最优三角划分,只是多了一个凸包的判断,并且这也就是一个模板题目,可以直接使用Graha...原创 2018-05-04 19:09:49 · 1965 阅读 · 0 评论 -
凸包判断_Graham扫描算法模板
昨天在做ZOJ 3537的时候,遇到了凸包的判定,用之前的面积判定计算的时候,总是错误,所以学习了一下凸包的判定算法对我这个几何一点都不会的人来说,叉积判定两个向量方向的地方,这里是根据叉积的基本定义来计算的,下面我们会进行讲解......叉积a × b > 0 则向量a在向量b的顺时针方向a × b < 0则向量a在向量b的逆时针方向a × b = 0 则向量a与...原创 2018-05-04 09:40:44 · 713 阅读 · 0 评论 -
凸包_HDU1348
这可以说是一个凸包的模板题,之前的Graham扫描算法中还不是很懂其中叉积的作用,今天正好遇到这个题,那么就把前面的模板整理了一下:凸包判断_Graham扫描算法模板题目意思给出一个有N个点的多边形,在距离多边形为L的地方把多边形包围起来,计算包围起来需要的长度为多少?那么这个题很明显就是一个凸包问题,那么处理拐角的地方,我们外面包围的长度和凸包的周长是相同的,我们将左右的拐角放在一起就是一个半径...原创 2018-05-18 21:04:39 · 183 阅读 · 0 评论 -
凸包计算_POJ1113
写在前面题目中除了要计算凸包之外,还要求修理的城墙要和宫殿之间的距离不小于L,那么也就是相对于宫殿长度之外,多了一个一L为半径的圆的距离,所以题目就得以解决POJ1113程序#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>usi...原创 2018-11-16 09:51:42 · 148 阅读 · 0 评论