用JAVA实现计算平面最近点对问题
刚写的作业,就贴核心的这一段。求最近点对之前要两次排序。
public static Pair closePair(Point1[] x, Point2[] y, Point2[] z, int left, int right){
if(right-left == 1)//2点情形
return new Pair(x[left], x[right], dist(x[left], x
原创
2012-11-01 11:14:23 ·
1117 阅读 ·
0 评论