平面4点最小距离

平面4点最小距离
已知平面上若干个点的坐标。
需要求出在所有的组合中，4个点间平均距离的最小值（四舍五入，保留2位小数）。
比如有4个点：a,b,c,d,则平均距离是指：ab, ac, ad, bc, bd, cd 这6个距离的平均值。
每个点的坐标表示为：横坐标,纵坐标
坐标的取值范围是：1~1000
所有点的坐标记录在in.txt中，请读入该文件，然后计算。
注意：我们测试您的程序的时候，in.txt 可能会很大，比如包含上万条记录。
举例：
如果，in.txt 内的值为：
10,10
20,20
80,50
10,20
20,10
则程序应该输出：
11.38

import java.awt.Point;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Vector;

public class Main_45 {
    static double distance = Double.MAX_VALUE;
    public static void main(String args[]) {
        try {
            //读取数据文件
            File file = new File("E://in.txt");
            FileInputStream fis;
            fis = new FileInputStream(file);
            BufferedReader br = new BufferedReader(new InputStreamReader(fis));

            //利用java的AWT中的Point类保存 每一个点的坐标
            Vector<Point> vector = new Vector<Point>();
            String st;
            while ((st = br.readLine()) != null) {
                //拆分字符串，构造点的坐标
                String s[] = st.split("\\,");
                int x = Integer.parseInt(s[0]);
                int y = Integer.parseInt(s[1]);
                Point p = new Point(x, y);
                vector.add(p);
            }
            getPullpl(vector);
            System.out.printf("%.2f",distance);
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();

        }
    }

    //比较每四个点之间距离的平均值，取出最小值返回
    public static void getPullpl(Vector<Point>  vc){
        //如果给出的点数小于四个，就直接返回
        if(vc.size()<4||vc==null)return ;

        //遍历所有四个点的组合,并计算其平均值
        Point p1 = vc.remove(0);
        for(int i=0;i<vc.size();i++){
            Point p2 = vc.get(i);
            for(int j=i+1; j<vc.size(); j++)
            {
                Point p3 = vc.get(j);
                for(int k=j+1; k<vc.size(); k++){

                    Point p4 = vc.get(k);
                    double t = p1.distance(p2)+p1.distance(p3)+p1.distance(p4)
                    +p2.distance(p3)+p2.distance(p4)+p3.distance(p4);
                    t = t/6.0;
                    if(distance>t) distance=t;
                }
            }
        }
    }
}