随笔分类 -  计算几何-旋转卡壳

旋转卡壳-求凸包最大直径
摘要：时间复杂度：O（n） 参考：https://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html 暴力：n^2枚举凸包上的点，如果数据水的话可过。 高级做法： 用一对平行线“卡”住凸包进行旋转。 被一对卡壳正好卡住的对应点对称为对踵点。 对锺点 阅读全文
posted @ 2018-02-24 19:42 月亮茶 阅读(457) 评论(0) 推荐(0)