最近点问题（一）

   最近点问题：就是在一个点集合中找到距离最近的两个点，本文章求的是最近的两个点距离。

   解决最近点问题有两种主要的方法，蛮力法与分治法，这篇文章主要涉及蛮力法。

#include<iostream>
using namespace std;
#include<string>
#include<math.h>
#include<iomanip>
struct point
{
	int x;
	int y;
};
//求两点之间的距离
double Dis(point a, point b)
{
	return sqrt((a.x - b.x)*(a.x - b.x)*1.0 + (a.y - b.y)*(a.y - b.y)*1.0);
}
//求两个最近点的距离，效率O（n*n）
double ClosePooints(point pt[], int num)
{
	double d, max = 10000000;
	int i, j;
	for (i = 0; i < num - 1; i++)
	{
		for (j = i + 1; j < num; j++)
		{
			d = Dis(pt[i], pt[j]);
			if (max>d)
				max = d;

		}
	}
	return max;
}
int main()
{

	point pt[1000];
	int num;
	cin >> num;

	int i;
	for (i = 0; i < num; i++)
	{
		cin >> pt[i].x;
		cin >> pt[i].y;
	}
	double t = ClosePooints(pt, num);
	cout << setiosflags(ios::fixed) << setprecision(4) << t << endl;
	return 0;

}