最近距离

/**
 * 最近距离： 
 * 已知平面上的若干点的位置，存入一个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) {
		// double r = ____ ____________;
		double r = Double.MAX_VALUE;
		int n = lst.size();
		for (int i = 0; i < n; i++) {
			for (int j = i + 1; j < n; j++) {
				MyPoint p1 = lst.get(i);
				MyPoint p2 = lst.get(j);

				double d = MyPoint.distance(p1, p2);
				// if( d < r ) _____ _________;
				if (d < r) r = d;
			}
		}
		return r;
	}
}