1. 思路 利用凸凹最直接的性质去判断，即：两个相近的凸点组成的直线，将会把他们的近邻点完全隔离在直线的同一侧。如此一来，先选取一个明显的凸点，如y坐标最小的点，以它为出发点，贪婪式搜寻即可。 如下图所示： 假设0点为y坐标最小的点，图中带编号的点为其近邻点（kd-tree加速查找），遍历编号1~13的点，当遍历到点1时，点0点1组成的直线将点2~点13完全隔离在直线同一侧（条件），满足