摘要：
分治法，将所有点按x坐标进行排序，然后左右两半的点分别递归解决 考虑左边的点和右边的点的距离对答案产生的贡献：首先左右两半点分边计算得到的距离最小值为dis。显然只需要考虑和$P_$的x坐标相差不超过dis的点，对于这些点中的任意一点i，显然只需要考虑和i的y表座相差不超过dis的点，可以证明对于每 阅读全文
摘要：
Graham 算法 先选一个y最小的点p（y相同选x最小） 然后将其他点以p为原点进行极角排序 从p点开始维护一个单调栈，如果栈顶两个元素和新加入点的叉积小于0就弹出。 Point tbBottom; bool cmpTB(Point a,Point b) {//上半平面极角排序； double x 阅读全文