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<String> list = bufferedReader();
zuhe(list);
}
//求所有点的组合
public static void zuhe(ArrayList<String> list){
double sum = 0;
double show = 0;
for(int i=0;i<list.size();i++){
for(int j=i+1;j<list.size();j++){
//得到每一种组合:求出每一组合的距离
double x1 = Double.valueOf(list.get(i).split(",")[0]);
double y1 = Double.valueOf(list.get(i).split(",")[1]);
double x2 = Double.valueOf(list.get(j).split(",")[0]);
double y2 = Double.valueOf(list.get(j).split(",")[1]);
MyPoint p1 = new MyPoint(x1,y1);
MyPoint p2 = new MyPoint(x2,y2);
double temp = MyPoint.getDistance(p1, p2);
show++;
sum+=temp;
System.out.println("点:("+x1+","+y1+")"+"的和点:("+x2+","+y2+")的距离为:"+temp);
}
}
DecimalFormat df = new DecimalFormat("#0.00");
System.out.println(df.format(sum/show));
}
//获取文件中的数据 点的个数
public static ArrayList<String> bufferedReader(){
File f = new File("src/com/in.txt");
ArrayList<String> list = new ArrayList<String>();
try{
BufferedReader br = new BufferedReader(new FileReader(f));
while(br.ready()){
list.add(br.readLine());
}
br.close();
}
catch(Exception ex){
ex.printStackTrace();
}
return list;
}
}
分享到:
相关推荐
超实用的matlab代码,求复杂网络的聚集系数和平均距离等
基于组平均距离聚类算法 层次聚类算法 cluster group average-distance
一次性求取平均距离、方差 标准差 在调试菜单输入文件地址
基站间平均距离算法(利用mapinfo)
1、资源内容:基于Matlab蚁群算法的城市路径求最短距离和平均距离(源码+数据).rar 2、适用人群:计算机,电子信息工程、数学等专业的大学生课程设计、期末大作业或毕业设计,作为“参考资料”使用。 3、解压说明:...
计算2016年大学生数学建模b题,拍照赚钱题的第一文中。任务点方圆5公里的会员点
全球200多个国家的各国地理平均距离,国家名称用双代码表示。
基于平均距离聚类的NSGA-Ⅱ.docx
VANET中基于平均距离的三维TDOA定位算法_易鸣.caj
为了提高DV-Hop定位算法在不规则网络中的精确度,针对该算法的不足之处,提出了一种基于平均跳距和估计距离的改进的DV-Hop算法。该算法考虑了未知节点到参考节点的路径与参考节点间的路径可能存在重合或部分重合这一...
从数据库获取车辆在一段时间内的所有行驶记录的相关数据,确定所需数据为GPS经纬度坐标和驾驶时长等,QB模型采用MDF的思想,其基本思想为:通过平均直接翻转距离函数定义两条轨迹之间的距离,两条轨迹需要具有相同的...
该程序能自动导入指定位置的网络数据并将计算后的结果按一定方式输出到txt文档。
%% 求复杂网络中两节点的距离以及平均路径长度 %% 求解算法:首先利用Floyd算法求解出任意两节点的距离,再求距离的平均值得平均路径长度 % A————————网络图的邻接矩阵 % D————————返回值:网络图的...
采用kdtree树的方法,计算点云的平均间距。计算速度快
整理了四种常用的聚类方法,自用,现供大家参考 K均值聚类方法中 聚类个数是用了factoextra包中的fviz_nbclust函数 并用此包中的画图函数绘制了拐点图,结果较为直观...系统聚类包括最大距离法、类平均法和离差平方和法
matlab利用邻接矩阵求平均最短路径长度
matlab开发-点与点之间的距离。计算椭圆和任意数量点之间的距离,在3D中
计算有向、加权复杂网络的最短距离和路径
中国各省的省会间距离(含港澳台)