java实现最近距离

已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，

距离最近的两个点间的最小距离。请补全缺失的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

/*

*/

import java.util.ArrayList;

import java.util.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){

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;

}

}

64

class Demo04{

public static void main(String[] args){

List<MyPoint> list = new ArrayList<MyPoint>() ;

list.add(new MyPoint(31,4));

list.add(new MyPoint(1,2));

list.add(new MyPoint(1,1));

list.add(new MyPoint(1,4));

System.out.println(MyPoint.getMinDistance(list));

}

}

运行结果：

1.0

巴特西

java实现最近距离

最新文章

热门文章