（点对问题）找出距离最近的点对

比眉伴天荒 2022-09-16 08:45 261阅读 0赞

import java.util.*;
    public class FindNearestPoint {
        public static void main(String[] args){
            Scanner buf=new Scanner(System.in);
            System.out.println("Find Nearest Points");
            System.out.println("Enter the number of points");
            int number=buf.nextInt();//读取坐标的数量
            double[][] points=new double[number][2];
            System.out.print("Enter "+number+" points:");
            for(int i=0;i<points.length;i++)
            {//读取坐标
                points[i][0]=buf.nextDouble();
                points[i][1]=buf.nextDouble();
            }
            int p1=0,p2=1;
            double shortestDistance=distance(points[p1][0],points[p1][1], points[p2][0],points[p2][1]);
            //默认第一个坐标与第二坐标为最短距离
            for(int i=0;i<points.length;i++) {
                for (int j = i + 1; j < points.length; j++){//计算各个点之间的距离
                    double distance = distance(points[i][0], points[i][1], points[j][0], points[j][1]);
                if (shortestDistance > distance) {//最短距离进行比较
                    p1 = i;//取第一个点x坐标
                    p2 = j;//取第二个点x坐标
                    shortestDistance=distance;
                }
                }
            }
            System.out.println("The closest two points are "+"("+points[p1][0]+","+points[p1][1]+
                    ") and ("+points[p2][0]+","+points[p2][1]+")");
            System.out.println("The shortest distance:"+shortestDistance);
        }
        public static double distance(double x1,double y1,double x2,double y2){//计算2个点的距离
            return Math.sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
        }
    }

**输出**

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_20_color_FFFFFF_t_70_g_se_x_16][]

**输入**

8
    -1 3 -1 -1 1 1 2 0.5 2 -1 3 3 4 2 4 -0.5

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA546L6ZmI6ZSL_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/9575636a88f14048a137a14391b32a34.png