java实现平面4点最小距离

已知平面上若干个点的坐标。

需要求出在所有的组合中，4个点间平均距离的最小值（四舍五入，保留2位小数）。

比如有4个点：a,b,c,d, 则平均距离是指：ab, ac, ad, bc, bd, cd 这6个距离的平均值。

每个点的坐标表示为：横坐标,纵坐标

坐标的取值范围是：1~1000

例如，如果程序输入：
10,10
20,20
80,50
10,20
20,10

则程序应该输出：
11.38

package com.liu.ex5;import java.util.ArrayList;
import java.util.Scanner;public class Main1 {public static ArrayList list = new ArrayList();public static double minDistance = Double.MAX_VALUE;static class point {public double x;public double y;point(double x, double y) {this.x = x;this.y = y;}}public double getDistance(point a, point b) {double result = Math.sqrt((a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y));return result;}pub

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！