/**
* 最近距离:
* 已知平面上的若干点的位置,存入一个List中。
* 现在需要计算所有这些点中,距离最近的两个点间的最小距离。
* 最近距离:
* 已知平面上的若干点的位置,存入一个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;
}
}