uva 10245 - The Closest Pair Problem(暴力剪枝）

题目连接：10245 - The Closest Pair Problem

题目大意：给出若干个点，找出两个点，使得两点间距离为所有任意两点距离中的最小值。

解题思路：本来这题应该用分治的方法去做的，但是偷了点懒，暴力剪枝过了，剪枝的方法就是将所有点按照x的大小来排序，当point[j].x - point[i].x > min(min 为当前找到的最小值），可以跳出循环，开始判断i+ 1点。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

const int N = 100010;
struct point {
    double x;
    double y;
}p[N];

bo