java坐标类java实现坐标
* 已知平面上若干个点的坐标。
需要求出在所有的组合中,4 个点间平均距离的最小值(四舍五入,保留 2 位小数)。
比如有 4 个点:a,b,c,d,则平均距离是指:ab, ac, ad, bc, bd, cd 这 6 个距离的平均值。
每个点的坐标表示为:横坐标,纵坐标
坐标的取值范围是:1~1000
所有点的坐标记录在 in.txt 中,请读入该文件,然后计算。
注意:我们测试您的程序的时候,in.txt 可能会很大,比如包含上万条记录。
举例:
如果,in.txt 内的值为:
10,10
79
20,20
80,50
10,20
20,10
则程序应该输出:
11.38
/*
*/
package Question40_49;
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 Question45ErrorDontUnderstand {
public static double exeForward(Vectorvpoints,Vectortpoints,int index)
{
// for (Point point : tpoints) {
// System.out.print("["+point.x+","+point.y+"]");
// }
// System.out.println();
if(tpoints.size()==4){
double
t=tpoints.get(0).distance(tpoints.get(1))+tpoints.get(0).distance(tpoints.get(2))+tpoin
ts.get(0).distance(tpoints.get(3))
+tpoints.get(1).distance(tpoints.get(2))+tpoints.get(1).distance(tpoints.get(3))+tp
oints.get(2).distance(tpoints.get(3));
t/=6;
//System.out.println(t);
return t;
}else if (index
Vectorvector1=new Vector(tpoints);
Vectorvector2=new Vector(tpoints);
vector2.add(vpoints.get(index));
double min1=exeForward(vpoints, vector1, index+1);
double min2=exeForward(vpoints, vector2, index+1);
80
return Math.min(min1, min2);
}
return Double.MAX_VALUE;
}
public static void main(String[] args) {
try {
File file=new File("in.txt");
FileInputStream fileInputStream=new FileInputStream(file);
InputStreamReader inputStreamReader=new InputStreamReader(fileInputStream);
BufferedReader bufferedReader=new BufferedReader(inputStreamReader);
Vectorvpoints=new Vector();
String ts;
while((ts=bufferedReader.readLine())!=null){
String tss[]=ts.split(",");
Point point=new Point(Integer.parseInt(tss[0]), Integer.parseInt(tss[1]));
vpoints.add(point);
}
Vector tpoints=new Vector();
System.out.println(String.format("%.2f", exeForward(vpoints, tpoints, 0)));
bufferedReader.close();
} catch (FileNotFoundException e) {
// TODO: handle exception
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
运行结果:
11.38
社保交了四年断交五年,现在在另一个城市但还是同一家公司重新开始交,之前四年能续上吗?当然是可以续上的!社保是只要连续或累计缴纳15年以上,在退休的时候就能够领取养老保险。医疗保险在断缴后会产生一定的影响,比如说在南通缴纳社保未满一年时间,如果发生生病住院的情况是不
公费师范生去农村就业,但有编有岗,这样的选择好吗?每年毕业季,800万大学毕业生找工作,那场面真的是人山人海,蔚为壮观!找工作的时候,真的是几家欢喜几家愁。985211一本大学毕业的学生比较容易找到工作,热门专业的毕业生容易找到工
温州经济可能超万亿吗?温州GDP超过万亿只是时间问题。截至2018年,全市下辖4个区5个县代管3个县级市,总面积11612。94平方千米。2019年末全市常住人口为930万人,其中市区人口305。2万人
有没有令你记忆深刻的打架经历?有啊,文革时期我十三四岁,当时学校停课,孩子们都游荡在社会上,无所事事。一次我与几名小伙伴在城中公园看毛泽东思想宣传队演出,由于抢位置与几名孩子发生口角,过后各自看演出。结束后就准
水滴筹没人响应,正常吗?前两天朋友圈有一个不熟的人发的水滴筹,是自己的父亲住院治疗目标是筹集10万块钱,大概过了一小时筹集到1万多块钱,然后就提现了,后来一直在抽,到现在为止抽了大约有4万多5万块钱,后来
襄阳的房子现在是供大于求了吗?不仅是襄阳的房子供大于求,目前全国范围内的房子都是供大于求,有人的地方就有市场。一个城市发展离不开房地产开发,况且房地产还是我国的支柱产业,这就需要地方政府有长远的眼光去调控了。襄
自家宅基地,可以让别人出资盖房,出租房屋使用权吗?自己申请到的宅基地,让别人出钱建设好,但房子还是自己的,只不过出资建设方可以拥有一部分房屋规定年限内的使用权,这相当于出租房提前预付房租,农民对自己的房屋出租一部分,这在政策上没有
邯郸哪里的房子有投资前景?复兴区赞首先说价格有一定的增值空间,其次是整体规划邯钢外迁,旅游和花园模式已初见轮廓。从而引发娱乐业金融业服务业的快速发展。最后说空间,复兴区土地利用资源的空间非常大,而且空间都处
本人准备在郑州买房,是三环内的老房子合适,还是郊区的新房好点?除了有钱人纯炒房投资,千万别被人画饼了,建议以工作地点孩子学区要买小区的物业及周边交通环境为主要考虑要素。个人原有四环边大三房通透的,由于离工作地点远,住了一年,受不了了,刚又买的
现在适合买德阳的房子吗?啥子时候是买房子的最好时候?这个时候买房子会不会贵?要不要再等一下?只要是买房子,肯定都躲不开对这些问题的考虑。毕竟,买房子是一件大事,不是三五两百块的小事。但是,随着成德一体化德
退休了,最好的生活是怎样的?人生唯美景和美食不可辜负!去看想看的风景,去尝没吃过的美食,去见想见的人!走走周边没走过的路,看看风景赏赏花!有福气的多陪陪父母伴伴家人,放慢生活的脚步。重拾爱好,看看书写写字,跳