会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Altria Pendragon
Heaven seals off all exits.
博客园
首页
新随笔
管理
2018年9月10日
凸包笔记
摘要: 在平面直角坐标系上给你一堆点,让你从中选出一些点组成一个点集,使得它们恰好能构成一个凸多边形且全部点都在这个凸多边形内(含边界),那么选出来的这个点集就叫做这些点的凸包。 Graham算法 叉积,极角排序啥的大家肯定都会,我就不多说了,这篇博客还是以存代码为主。 具体思路就是先把所有点中最左下角的点
阅读全文
posted @ 2018-09-10 19:23 DCDCBigBig
阅读(183)
评论(0)
推荐(0)
编辑
公告