zoukankan      html  css  js  c++  java
  • java实现最近距离

    已知平面上的若干点的位置,存入一个List中。现在需要计算所有这些点中,
    距离最近的两个点间的最小距离。请补全缺失的代码。
    把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。

    /*
    
    */
    import java.util.ArrayList;
    import java.util.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;
    }
    }
    64
    class Demo04{
    public static void main(String[] args){
    List<MyPoint> list = new ArrayList<MyPoint>() ;
    list.add(new MyPoint(31,4));
    list.add(new MyPoint(1,2));
    list.add(new MyPoint(1,1));
    list.add(new MyPoint(1,4));
    System.out.println(MyPoint.getMinDistance(list));
    }
    }
    
    

    运行结果:
    1.0

  • 相关阅读:
    html5 历史管理
    html5小知识点
    html5的Form新特性
    html5语义化标签
    Comet反向ajax技术实现客服聊天系统
    Js类的静态方法与实例方法区分以及jQuery如何拓展两种方法
    浏览器中关于事件的那点事儿
    iOS 强制横竖屏方法 -
    编辑readme 文件 -
    iOS- FFmpeg库的编译
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076867.html
Copyright © 2011-2022 走看看