黑马程序员技术交流社区

标题: 关于List的一个应用 （求最短距离） [打印本页]

---

作者: 陈从宾    时间: 2012-3-24 22:03
标题: 关于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)
        {
                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;
        }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2