算法-蛮力法-凸包问题

        凸包的定义就是，由平面上n个点组成的集合，，其凸包就是包含这些点的最小凸边多边形。ios         给定二维平面上的点集，凸包就是将最外层的点链接起来构成的凸边多边形，它能包含点集中全部的点。c++         举例，若是是两个点，则包含这两点的凸包就是他们构成的线段；若是是三点，且不共线，则凸包就是以这三个点构成的三角形，共线，则是三点构成的直线，若是三点以上，以下图，

>>阅读原文<<