最近对问题（枚举）

问题描述：最近对问题是求解平面点集n个点中距离最近的两个点间的问题。

简化条件：一：点对之间的距离是没有方向性的。二：为了简化计算（开平方），我们采用直接平方比较。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<math.h>

int P[100][2];
int x=0,y=0;

int ClosestPoints(int n)
{
	int mind=100000;
	int dis=0;
	for(int i=0;i<=n-2;i++)
		for(int j=i+1;j<=n-1;j++)
		{
			dis=(P[j][0]-P[i][0])*(P[j][0]-P[i][0])+(P[j][1]-P[i][1])*(P[j][1]-P[i][1]);
			if(dis<mind)
			{
				mind=dis;
				x=i;
				y=j;
			}
		}
		return mind;
}

int main()
{
	int n;
	printf("请输入坐标个数n：\n");
	scanf("%d",&n);
	srand(time(NULL));
	for(int i=0;i<n;i++)
		for(int j=0;j<2;j++)
		P[i][j]=1+(rand()%100);
	printf("各坐标如下：\n");
	for(int i=0;i<n;i++)
		printf("(%d,%d)\n",P[i][0],P[i][1]);
	int min=ClosestPoints(n);
	printf("(%d,%d)和(%d,%d)两点距离最近：%f\n",P[x][0],P[x][1],P[y][0],P[y][1],sqrt(min));
	return 0;
}