凸包
文章平均质量分 78
天使v之翼
Keep on fighting!
展开
-
凸包入门题 HDU 1392 凸包果题,求周长
凸包原创 2016-07-26 20:45:04 · 779 阅读 · 0 评论 -
POJ 1113 凸包
题目大概意思是某个国王要将城堡围起来,但是墙离城堡最少要为L。 看题目可以得出最后周长=凸包周长+半径为L的圆的周长,具体证明不会,太菜了。 结果四舍五入,结果+0.5再取整就好。 #include #include #include #include using namespace std; const int MAXN=1010; const double pi=acos原创 2016-07-26 20:49:30 · 234 阅读 · 0 评论 -
凸包入门知识
平面凸包 : 定义:对一个简单多边形来说,如果给定其边界上或内部的任意两个点,连接这两个点的线段上的所有点都被包含在该多边形的边界上或内部的话,则该多边形为凸多边形 。 在解决平面凸包下面介绍了两种算法: 一、 Graham扫描法,运行时间为O(nlgn)。 二、 Jarvis步进法,运行时间为O(nh),h为凸包中的顶点数。 Graham扫描法 基本思想:原创 2016-07-26 20:53:41 · 919 阅读 · 0 评论