2016年7月2日
poj1113--凸包(Andrew)
摘要： 题目大意： 给出平面上若干个点的坐标，你的任务是建一个环形围墙，把所有的点围在里面，且距所有点的距离不小于l。求围墙的最小长度。 思路： 很容易得出答案就是凸包周长+以l为半径的圆的周长。 这里讲一下Andrew算法。 Andrew是Graham算法的变种，而且Andrew更快，更稳定。 Andre 阅读全文
posted @ 2016-07-02 10:27 gjghfd 阅读(477) 评论(0) 推荐(1) 编辑