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

import java.util.ArrayList;
import java.util.List;

/*
 * 最近距离
	已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，
	距离最近的两个点间的最小距离。请补全缺失的代码。
	把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
*/
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;
	}
}
class Demo04{
	public static void main(String[] args){
		List<MyPoint> list = new ArrayList<MyPoint>() ;
		list.add(new MyPoint(31,4));
		list.add(new MyPoint(1,2));
		list.add(new MyPoint(1,1));
		list.add(new MyPoint(1,4));
		System.out.println(MyPoint.getMinDistance(list));
	}
}

运行结果:

1.0