算法-蛮力法-凸包问题

        凸包的定义就是，由平面上n个点组成的集合，，其凸包就是包含这些点的最小凸边多边形。

        给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸边多边形，它能包含点集中所有的点。

        举例，如果是两个点，则包含这两点的凸包就是他们构成的线段；如果是三点，且不共线，则凸包就是以这三个点构成的三角形，共线，则是三点构成的直线，如果三点以上，如下图，

 

蛮力法求解

        凸包多变形有一个性质，就是如果两点的连线属于凸包的边，则其余的点全部位于同一侧，我们可以利用这个性质，蛮力法通过扫面所有的点，如果满足以上性质，则是该凸包多边形的边。

        我们利用直线方程，定义两个点的坐标是（x1，y1），（x2，y2）：

                                    则：ax+by=c（其中：a=y2-y1，b=x2-x1，c=x1y2-y1x2）

这样的直线，把平面分成了两个部分，其中一