distance.java

最近点对问题的图形界面实现

package firstproblem;

import java.awt.Point;
/**
 * 求两点间的距离
 * @author 何腾飞
 *
 */
public class Distance {
	public static double dist(Point a, Point b) {
		int dx = a.x - b.x;
		int dy = a.y - b.y;
		return Math.sqrt(dx * dx + dy * dy);
	}
}