会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L_M_A
2019年5月16日
二维凸包
摘要: Graham算法 先对所有点极角排序,其实这里有一个比较骚的操作,不用比x,y,直接算两个点的叉积 然后根据叉积的定义就可以看出这个极角的大小啦! 然后我们找到最靠左的那个点,把它压入栈,每次判断下一个点j和当前点i的叉积是否<0 如果小于0,还是由叉积的定义,j与i的连线是向右拐的(形象理解一下)
阅读全文
posted @ 2019-05-16 20:29 L_M_A
阅读(244)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告