最近对问题
在n个点中,距离最近的两个点,在二维坐标平面中,两点分别是a(x1,y1),b(x2,y2),则两点距离是
d=sqrt((x1-x2)^2+(y1-y2)^2)
蛮力法,将平面内的n个点,两两组队,计算最小距离,注意,这儿没有方向,也就是说两点之间只需要求解一次就行了,而且考虑的是距离所以可以简化公式,不用开方,直接计算平方就行了。
其中注意,ind1和ind2这个引用类型,return返回只能返回一个,所以用引用类型变量。
close.txt
15
5 10
9 1
10 12
10 19
13 15
15 19
16 20
19 9
24 0
24 12
31 32
32 24
38 29
40 56
45 23
完整代码:(c++)
#include<iostream>
#include<math.h>
#include<time.h>
#include<fstream>
using namespace std;
#define MAX 0x3f3f3f3f //定义无穷大
#define M 100
typedef struct Point
{
int