会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hi-Wind
博客园
首页
新随笔
联系
订阅
管理
2023年1月18日
Graham算法笔记
摘要: 一切参照题解 笔记部分: 怎么判断旋转方向: 如图,第一次入栈,P2直接进入 此处为什么p3是左转: 我们判断左转还是右转的方法: 看要进入的点pi与栈顶的点pa和栈第二个点pb: 此处就是看向量p1p2到向量p1p3是顺时针还是逆时针,如果是逆时针,为左转,顺时针为右转 此处是逆时针 然后我们看接
阅读全文
posted @ 2023-01-18 20:53 诗子黎
阅读(31)
评论(0)
推荐(0)
编辑
公告