会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
watersail
博客园
首页
新随笔
联系
订阅
管理
二维凸包复习笔记
Graham扫描法
向量的叉乘:平行四边形面积,顺负逆正,x1y2-x2y1
1.确定1个凸包上的点:纵坐标最小(纵坐标相同时横坐标最小)的点
2.极角排序
3.单调栈维护凸包
代码参见【美丽角对】一题
posted @
2024-01-29 14:34
D06
阅读(
1
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告