编程题
最近距离
### 题目描述
**本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。**
已知平面上的若干点的位置,存入一个List中。现在需要计算所有这些点中,距离最近的两个点间的最小距离。请补全缺失的代码。
### 源代码
**Java**
```java
import java.util.*;
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 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 t = new Vector();
t.add(new MyPoint(1,1));
t.add(new MyPoint(2,2));
t.add(new MyPoint(3,5.1));
t.add(new MyPoint(2.3,1.5));
System.out.println(MyPoint.getMinDistance(t));
}
}
```