关注
package Item; import java.text.DecimalFormat; import java.util.Scanner; public class Main { public static float dis(float x1, float y1,float x2,float y2) { float dis = (float) Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1)); return dis; } public static float diatanceMap(float[][] dots,float time) { float maxDiatance = 0; int n = dots.length; float[][] dis = new float[n][n]; for(int i = 0; i < n; i++){ for(int j = 0; j < i; j++){ dis[i][j] = dis(dots[i][0] + dots[i][2] * time, dots[i][1] + dots[i][3] * time, dots[j][0] + dots[j][2] * time, dots[j][1] + dots[j][3] * time); maxDiatance = Math.max(dis[i][j], maxDiatance); } } return maxDiatance; } public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ int n = in.nextInt(); float[][] dots = new float[n][4]; for(int i = 0; i < n; i++){ //x dots[i][0] = in.nextInt(); //y dots[i][1] = in.nextInt(); //vx dots[i][2] = in.nextInt(); //vy dots[i][3] = in.nextInt(); } float min = 1000000000; float time = 0; float resultTime = 0; while(time < 100){ float maxDiatance = diatanceMap(dots, time); if(maxDiatance < min){ min = maxDiatance; resultTime = time; } maxDiatance = 0; time += 0.01; } DecimalFormat df = new DecimalFormat("######0.00"); System.out.println(df.format(resultTime) + " " + df.format(min)); } System.out.println(); } }
查看原帖
点赞 15
相关推荐
点赞 评论 收藏
分享
05-06 08:51
华北理工大学 后端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
26127次浏览 460人参与
# 你的房租占工资的比例是多少? #
22124次浏览 248人参与
# 毕业季,给职场新人一些建议 #
22360次浏览 397人参与
# 计算机专业还有必要去大厂卷吗 #
20192次浏览 103人参与
# 我的实习日记 #
2437710次浏览 25406人参与
# 辞职之后最想做的一件事 #
10764次浏览 161人参与
# 选offer应该考虑哪些因素 #
18709次浏览 284人参与
# 晒一晒你收到的礼盒 #
62277次浏览 373人参与
# 为了秋招你都做了哪些准备? #
10873次浏览 165人参与
# 薪资一样,你会选择去大厂还是小公司 #
16393次浏览 100人参与
# 你怀疑过自己的专业选择吗? #
17461次浏览 201人参与
# 第一份工作应该只看薪资吗 #
138743次浏览 1458人参与
# 你想吐槽公司的哪些规定 #
17367次浏览 67人参与
# 你想留在一线还是回老家? #
38019次浏览 447人参与
# 你小时候最想从事什么职业 #
91456次浏览 1703人参与
# 我的工作日记 #
97535次浏览 1267人参与
# Offer比较,求稳定还是求发展 #
49263次浏览 237人参与
# 你们公司哪个部门最累? #
16204次浏览 135人参与
# 秋招想进国企该如何准备 #
58036次浏览 375人参与
# 你见过最离谱的招聘要求是什么? #
188294次浏览 1401人参与