题目连接: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