closestpair2.java

来自「最近点对问题的图形界面实现」· Java 代码 · 共 24 行

package firstproblem;
/**
 * 求最近点对算法，使用这个类求得的复杂度为O(n^2)
 * @author 何腾飞
 *
 */
public class ClosestPair2 {
	static double best = Double.MAX_VALUE;
	static double temp;
	static Pair pair = null;
	public static Pair cpair(Point1 []p){
		for(int i=0;i<p.length;i++){
			for(int j=i+1;j<p.length;j++){
				temp = Distance.dist(p[i], p[j]);
				if(temp<best){
					best = temp;
					pair = new Pair(p[i],p[j],temp);
				}
			}
		}
		return pair;
	}
}