蛮力法解决凸包问题

首先，什么是凸包？  假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图   然后，什么是凸包问题？  我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。  现给出点的数目13，和各个点的坐标。求构成凸包的点？   时间复杂度：O(n³）。  思路：两点确定一条直线，如果剩余的其

>>阅读原文<<