程序实现筛选出距离最近的点

sleep_i_like

于 2020-02-09 15:38:44 发布

阅读量627

点赞数

文章标签： java 程序设计算法

本文链接：https://blog.youkuaiyun.com/sleep_i_like/article/details/104236028

版权

本文介绍了一个使用Java编写的算法，该算法旨在从二维平面上的一系列点中找出距离最近的两个点。通过计算每对点之间的欧几里得距离并进行比较，最终找到并输出这两点及其间的最短距离。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
public class text {
public static void main(String[] args) {
	double[][]a= {
			{1,1},
			{2,5},
			{3,4},
			{1.1,1},
	
	};
	double maxdouble =Double.MAX_VALUE;
	int minx=0;
	int miny=0;
	
	for(int i=0;i<a.length;i++) {
		for(int j=i+1;j<a.length;j++) {
			double x1=a[i][0];
			double y1=a[i][1];
			double x2=a[j][0];
			double y2=a[j][1];
			double value=Math.sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
			if(value<maxdouble) {
				maxdouble=value;
				minx=i;
				miny=j;
	
			}
		}
	}
	System.out.println("最小距离是"+minx+"点"+"到"+miny+"点"+"距离是"+maxdouble);
	
	
	
}
}