计算几何--凸包--Andrew算法--HDU1392
题目描述给出一些点,求凸包的周长。什么是凸包用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有的点。凸包的Andrew算法Andrew算法是graham的变种。它的思想是这样的: 先按横坐标排序,然后选出最左边的点(最左边的点一定要选入凸包),这样,就把问题转化为求凸包的上下凸壳。考虑求下凸壳,考虑如果求好了一个下凸壳,现在从最右边加入一个点,那
原创
2017-06-04 21:33:40 ·
494 阅读 ·
0 评论