已知平面上的若干点的位置,现在需要计算所有这些点中,
距离最近的两个点间的最小距离。*/
--------------------------------------------------------------------------------------------------
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);
}
public static double getMindistance(List<Mypoint> list) {
if(list==null ||list.size()<2)
return Double.MAX_VALUE;
double r=Double.MAX_VALUE;
Mypoint p0=list.remove(0);//取第一个坐标
for(int i=0;i<list.size();i++)
{
Mypoint p=list.get(i);//与剩余的list中的点计算距离
double dis=Mypoint.distance(p, p0);
if(dis<r) r=dis;
}
double d2=getMindistance(list);
return d2<r? d2:r;
}
}
public class min_distance {
/**
* @param args
*/
public static void main(String[] args) {
List<Mypoint> list=new ArrayList<Mypoint>();
list.add(new Mypoint(11, 20));
list.add(new Mypoint(21, 12));
list.add(new Mypoint(11, 24));
list.add(new Mypoint(11, 5));
System.out.println("min distance is "+Mypoint.getMindistance(list));
}
}