zoukankan      html  css  js  c++  java
  • 最小距离

    /*
    题目:最小距离
    内容:

    最近距离

    已知平面上的若干点的位置,存入一个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)
    {
    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) _________;
    }

    double d2 = __________________;
    return d2 < r ? d2 : r;
    }
    }
    */

    /*
        题目:最小距离
        内容:    
    
        最近距离
    
        已知平面上的若干点的位置,存入一个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)
            {
                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) _________;
                }
                
                double d2 = __________________;
                return d2 < r ? d2 : r;
            }
        }
    */
    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;
            }
        }
    
    class pro16{
        public static void main(String[] args){
            
        }
    }
    /*
        这道题凭感觉套的答案,没有深思,
    */

    /*
    这道题凭感觉套的答案,没有深思,
    */

  • 相关阅读:
    WPF动态加载3D 放大-旋转-平移
    WPF窗口继承实现统一风格的自定义窗口
    桌面程序的其他实现方式----使用WPF窗体展现网页
    WPF 中自定义控件及其使用
    flask系列三之Jinja2模板
    Python模块学习
    利用Flask-SQLAlchemy提供的paginate()方法实现博客文章的分页显示
    Python利用flask sqlalchemy实现分页效果
    sqlalchemy和flask-sqlalchemy几种分页操作
    Python SQLAlchemy ORM示例
  • 原文地址:https://www.cnblogs.com/wsxjbky/p/3056714.html
Copyright © 2011-2022 走看看