会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Whatbeg's blog
路漫漫其修远兮,仍须上下而求索
博客园
首页
新随笔
联系
订阅
管理
2014年12月20日
POJ 1228 Grandpa's Estate --深入理解凸包
摘要: 题意: 判断凸包是否稳定。解法: 稳定凸包每条边上至少有三个点。这题就在于求凸包的细节了,求凸包有两种算法:1.基于水平序的Andrew算法2.基于极角序的Graham算法两种算法都有一个类似下面的语句:for(int i=0;i 1 && Cross(ch[m-1]-ch[m-2], p[i]-c...
阅读全文
posted @ 2014-12-20 00:34 whatbeg
阅读(439)
评论(0)
推荐(1)
编辑
公告