凸包
HumveeA6
这个作者很懒,什么都没留下…
展开
-
旋转卡壳算法
讲解见:http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html实现:(在原有求凸包的基础上增加即可)double cross(Pt a,Pt b,Pt c)//求叉积{ return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);}double dist2(Pt a,P...原创 2018-05-08 21:07:38 · 616 阅读 · 0 评论 -
计算几何基础
文章的绝大部分内容参(chao)考(xi)自Menci菊苣的blog,放在这主要是为了自己参考,做了一点点自己比较适应的改动(其实是C++水平太低看不懂233) 原blog链接:https://oi.men.ci/geometry-notes/const double EPS=1e-10;bool dcmp(double x,double y=0){ return fab...原创 2018-05-05 00:12:56 · 339 阅读 · 0 评论 -
POJ 1696
题目思路还是很巧妙的…题解可以看这个:https://blog.csdn.net/u013480600/article/details/40125055 总体而言就是一个类凸包的思路,但是不同点在于凸包只按初始的横坐标最小的点排一次极角序,然后对于后面每个点判断这个点是否在凸包上。而这里每次都把当前极角序最小的点加入答案,然后将后面的点按照这个点为初始点再排一次序。另外,此题找最初始点的时候根据...原创 2018-05-13 23:16:09 · 247 阅读 · 0 评论