最近距离已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，距离最近的两个点间的最小距离

小灰灰 2022-02-27 01:38 199阅读 0赞

package file;
    
    import java.util.ArrayList;
    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;
    	}
    
    	
    }
    public class MyTest{
    	public static void main(String[] args) {
    		List<MyPoint> list = new ArrayList<MyPoint>();
    		list.add(new MyPoint(12.3,34.5));
    		list.add(new MyPoint(2.3,3.5));
    		list.add(new MyPoint(172.3,74.5));
    		list.add(new MyPoint(16.3,23.5));
    		list.add(new MyPoint(122.3,324.5));
    		double d=MyPoint.getMinDistance(list);
    		System.out.println(d);
    	}
    }