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