平均距离

阅读更多

package com;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.text.DecimalFormat;
import java.util.ArrayList;

//已知平面上若干个点的坐标。
//需要求出在所有的组合中，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
public class MyPoint {
	
	private double x;
	private double y ;
	public MyPoint(){}
	public MyPoint(double x,double y){//传过来的是两个点
		this.x = x;
		this.y = y;
	}
	public static double getDistance(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 void main(String[] args){
		ArrayList list = bufferedReader();
		zuhe(list);
	}
	
	//求所有点的组合
	public static void zuhe(ArrayList list){
		double sum = 0;
		double show = 0;
		for(int i=0;i bufferedReader(){
		File f = new File("src/com/in.txt");
		ArrayList list = new ArrayList();
		try{
			BufferedReader br = new BufferedReader(new FileReader(f));
			while(br.ready()){
				list.add(br.readLine());
			}
			br.close();
		}
		catch(Exception ex){
			ex.printStackTrace();
		}
		return list;
	}

}