1. 首页
  2. 课程学习
  3. C++/C
  4. graham扫描算法求凸包的c++源程序

graham扫描算法求凸包的c++源程序

上传者: 2019-07-25 03:56:51上传 CPP文件 2.71KB 热度 47次
Graham扫描算法:大体思路是将不是凸包顶点的点从点集中去掉。找出S中具有最小y坐标的点p(通过选取最左边的点打破平局)根据点和p的连线与x轴正方向所成的角度,对S中的点进行排序(由小到大),并将p放在最前面。从p点开始扫描排序后的S集合。如果这些点都在凸包上,则每三个相继的点p1,p2,p3满足以下性质:p3在向量的左边.如果出现相继的三个点p1,p2,p3不满足上述性质,则p2点一定不是凸包的顶点,应立即去除。
下载地址
用户评论
码姐姐匿名网友 2019-07-25 03:56:51

感觉用起来还行

码姐姐匿名网友 2019-07-25 03:56:51

很好的代码

码姐姐匿名网友 2019-07-25 03:56:51

学习了,这个代码能用

码姐姐匿名网友 2019-07-25 03:56:51

代码不错,效果还好

码姐姐匿名网友 2019-07-25 03:56:51

这个真的很不错,稍微改动下就可以用在项目中了。

码姐姐匿名网友 2019-07-25 03:56:51

代码编写详细易懂,注释齐全,让学的不大好的人也可以学习到很多

码姐姐匿名网友 2019-07-25 03:56:51

代码不错,效果不太好

码姐姐匿名网友 2019-07-25 03:56:51

不错,效果很好,点赞