2017年7月25日
「POJ-3608」Bridge Across Islands （旋转卡壳--求两凸包距离）
摘要： "题目链接 POJ 3608 Bridge Across Islands" 题意 依次按逆时针方向给出凸包，在两个凸包小岛之间造桥，求最小距离。 题解 旋转卡壳的应用之一：求两凸包的最近距离。 找到凸包 p 的 y 值最小点 yminP 和 q 的 y 值最大点ymaxQ，然后分别做切线如图。 那么 阅读全文
posted @ 2017-07-25 20:30 水郁 阅读(501) 评论(0) 推荐(0) 编辑
……