软件大赛题目----（第八个）求最短距离

package com.bird.software;import java.util.List;/** *  * @author bird * */public 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);}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;}}