会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gjghfd
谁都不能阻挡我的脚步
博客园
首页
新随笔
联系
订阅
管理
2016年7月2日
poj1113--凸包(Andrew)
摘要: 题目大意: 给出平面上若干个点的坐标,你的任务是建一个环形围墙,把所有的点围在里面,且距所有点的距离不小于l。求围墙的最小长度。 思路: 很容易得出答案就是凸包周长+以l为半径的圆的周长。 这里讲一下Andrew算法。 Andrew是Graham算法的变种,而且Andrew更快,更稳定。 Andre
阅读全文
posted @ 2016-07-02 10:27 gjghfd
阅读(477)
评论(0)
推荐(1)
编辑
公告