（Java）实现查找点与点之间的最短距离

一、题目

题目已经讲述查找输入点与点之间的最小距离&＃xff0c;特别需要注意的是
可能存在多个点对都符合最短距离要求&＃xff0c;因此需要全部输出&＃xff1b;
比如(1,1) (2,2) (3,3)
这里就有两对点都符合(1,1) (2,2) 和 (2,2) (3,3)

二、代码

注意&＃xff1a;
&＃xff08;1&＃xff09;实现输入格式&＃xff08;x,y&＃xff09;格式输入
&＃xff08;2&＃xff09;使用 Point 类型记录每个点
&＃xff08;3&＃xff09;使用 Map 接口下的&＃xff1a;TreeMap 和 IdentifyMap
&＃xff08;4&＃xff09;Map 接口的类型是Map>&＃xff0c;其中Double表示距离&＃xff0c;List 表示一对点集合&＃xff1a;比如(3,{(1,1),(2,2)})

import java.awt.*;
import java.util.*;
import java.util.List;public class Root {public static void main(String[] args) {Scanner input &＃61; new Scanner(System.in);System.out.print("请输入坐标的个数&＃xff1a;");int numberOfPoints &＃61; input.nextInt();
// 创建坐标数组,存储形式&＃xff08;x,y&＃xff09;Point[] points &＃61; new Point[numberOfPoints];
// 初始化坐标数组for (int i &＃61; 0; i < numberOfPoints; i&＃43;&＃43;) {System.out.print("输入第" &＃43; (i &＃43; 1) &＃43; "个点的坐标(x,y)&＃xff1a;");//这里设定输入格式&＃xff0c;并对其进行处理String str1 &＃61; input.next();String[] str2 &＃61; str1.split(",");int p1 &＃61; Integer.parseInt(str2[0]);int p2 &＃61; Integer.parseInt(str2[1]);points[i] &＃61; new Point(p1,p2);}
// Map 接口可以操作一对对象&＃xff0c;每个元素都使用 key->value 的形式存储在集合中
// Map 的子类 TreeMap 可以按照 key 进行排序&＃xff0c;这里我们选两点的距离作为key,但是不允许重复利用特性可以得到最小距离即第一个值key
// Map 的子类 IdentityHashMap&＃xff0c;允许重复//初始化&＃xff0c;距离是 double&＃xff0c;对应的是一对值&＃xff0c;即两个点&＃xff0c;所以用 list接口也就是集合存储Map<Double, List<Point>> mapTree &＃61; new TreeMap<>();Map<Double, List<Point>> mapIdentity &＃61; new IdentityHashMap<>();
// 这里计算每对点的距离然后存储到 mapTree 和 mapIdentify 中for (int i&＃61;0;i<numberOfPoints-1;i&＃43;&＃43;){for (int j&＃61;i&＃43;1;j<numberOfPoints;j&＃43;&＃43;){double distanst &＃61; distance(points[i],points[j]);
// 使用 allList 存储一对点&＃xff0c;即 i&＃xff0c;j 两点的值&＃xff0c;List<Point> allList &＃61; new ArrayList<Point>();allList.add(points[i]);allList.add(points[j]);mapTree.put(distanst,allList);mapIdentity.put(distanst,allList);}}
// 在mapTee中得到排序后的第一个keydouble key &＃61; mapTree.keySet().iterator().next();
// 在所有存储值中查找和key 相等的 map 集合for (Map.Entry<Double,List<Point>> me:mapIdentity.entrySet()){if (me.getKey()&＃61;&＃61;key){System.out.println(me.getKey() &＃43; "--->" &＃43; me.getValue());}}}// 计算两点之间的距离public static double distance(Point p1,Point p2){return Math.sqrt(Math.pow((p1.x-p2.x),2) &＃43; Math.pow((p1.y-p2.y),2));}
}


结果如图&＃xff1a;