最近距离 已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，距离最近的两个点间的最小距离。

/*   最近距离
已知平面上的若干点的位置，存入一个List中。
现在需要计算所有这些点中，距离最近的两个点间的最小距离。请补全缺失的代码。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
*/
import java.util.ArrayList;
import java.util.List;

class MyPoint {
private double x; // 横坐标
private double y; // 纵坐标

public MyPoint(double x, double y) {
this.x = x;
this.y = y;
}
public static double distance(MyPoint p1, MyPoint p2) {
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
return Math.sqrt(dx * dx + dy * dy);
}
/*
* lst中含有若干个点的坐标 返回其中距离最小的点的距离
*/
public static double getMinDistance(List<MyPoint> lst) {
if (lst == null || lst.size() < 2)
return Double.MAX_VALUE;
double r = Double.MAX_VALUE;
MyPoint p0 = lst.remove(0);
for (int i = 0; i < lst.size(); i++) {
MyPoint p = lst.get(i);
double d = MyPoint.distance(p0, p);
if(d<r) r = d;	// 填空
}
double d2 = getMinDistance(lst);	// 填空
return d2 < r ? d2 : r;
}
public static void main(String[] args){
List<MyPoint> lis = new ArrayList<MyPoint>();
lis.add(new MyPoint(1,2));
lis.add(new MyPoint(1,2));
lis.add(new MyPoint(2,5));
lis.add(new MyPoint(3,9));
System.out.println(getMinDistance(lis));
}
}

0.0