POJ3608(旋转卡壳--求两凸包的最近点对距离)
摘要：
分析：以下内容来自：http://blog.csdn.net/acmaker/article/details/3178696 考虑如下的算法， 算法的输入是两个分别有m和n个顺时针给定顶点的凸多边形P和Q。 1.计算P上y坐标值最小的顶点（称为 yminP ）和Q上y坐标值最大的顶点（称为 ymax 阅读全文
posted @ 2016-06-11 19:33 very_czy 阅读(382) 评论(0) 推荐(0) 编辑
