软件大赛题目----（第八个）求最短距离

最新推荐文章于 2022-08-08 11:10:54 发布

iteye_10992

最新推荐文章于 2022-08-08 11:10:54 发布

阅读量145

点赞数

文章标签： java

本文介绍了一个名为 MyPoint 的 Java 类，该类用于计算二维平面上两点之间的距离，并提供了一个静态方法 getMinDistance 用于从点列表中找出任意两点间的最小距离。通过递归删除列表中的第一个点并计算其与其他所有点的距离来实现。

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

package com.bird.software; import java.util.List; /** * * @author bird * */ public 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); } 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; } }