会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冰冻三尺 非一日之寒
请让我看看你真正的力量
博客园
首页
新随笔
联系
订阅
管理
2021年11月4日
587. 安装栅栏 求凸包 Andrew's Algorithm
摘要: 总结: 用于判断凸多边形内部点 给出任意多边形顶点,设A和B为其中两点且逆时针排序,C为内部一点,则向量AB叉乘向量AC小于0 如果是顺时针排序,则向量AB叉乘向量AC大于0 先按x从小到大,如果x相同,则y从小到大的顺序排序 已知x最小、y最小、x最大、y最大的点肯定为凸包上的点,为什么,可以仔细
阅读全文
posted @ 2021-11-04 21:53 WTSRUVF
阅读(26)
评论(0)
推荐(0)
编辑
公告