旋转卡壳
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 · 526 阅读 · 0 评论 -
POJ3608(旋转卡壳求两个多边形最短距离)
不是特别会搞这个问题,大致思想跟凸包内部求最远点对类似。先抄一发留作模板233 #include<stdio.h> #include<algorithm> #include<queue> #include<string.h> #include<iostream> #include<math.h> #include<...原创 2018-05-09 19:52:09 · 1081 阅读 · 0 评论