摘要：
参考自《编程之美》169页，大概原理就是把区间分成两部分，然后递归找每一部分中最近的点对，还有一种情况就是这个点对分属于这两部分，然后选两部分中的部分点枚举即可，取其最小值。//2013-10-21-17.18#include #include #include #include const double INF=1e100;using namespace std;struct node{ double x, y; bool flag;}p[200005], tmp[200005];bool cmpx(node a, node b){ return a.x >1; rs... 阅读全文