第二届2011年国信蓝点杯软件设计大赛预赛的试题4

package four;

import java.util.ArrayList;

import java.util.List;

/*

 * 最近距离

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

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

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 = ________________;
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 ) ______________;
}
}
return r;

}

}

 */

public 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.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 ) r=d;//填空
}
}
return r;

}
public static void main(String args[]){
List<MyPoint> list = new ArrayList<MyPoint>();
list.add(new MyPoint(1,78));
list.add(new MyPoint(12,3));
list.add(new MyPoint(10,4));
list.add(new MyPoint(11,77));
list.add(new MyPoint(10,12));
list.add(new MyPoint(6,10));
System.out.println(MyPoint.getMinDistance(list));
}

}