graham扫描算法求凸包的c++源程序 上传者:waterit 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 不错,效果很好,点赞 发表评论 waterit 资源:2 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
感觉用起来还行
很好的代码
学习了,这个代码能用
代码不错,效果还好
这个真的很不错,稍微改动下就可以用在项目中了。
代码编写详细易懂,注释齐全,让学的不大好的人也可以学习到很多
代码不错,效果不太好
不错,效果很好,点赞