首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
offer我就收下了!
2017-09-05 20:11
已编辑
华中科技大学 Java
关注
已关注
取消关注
触宝第二道算法题,本地AC,提交0%
输出用例 1.00 0.00 中间隔得是 空格 还是 \t ? 我试了都不行呢
提示
全部评论
推荐
最新
楼层
一条大咸鱼...
中国石油大学(华东) 算法工程师
为什么过不了
点赞
回复
分享
发布于 2017-09-05 20:52
Melyhui
西安电子科技大学 Java
求思路啊
点赞
回复
分享
发布于 2017-09-05 20:13
泗水流年
南京邮电大学 Java
答案发出来大家一起调一调
点赞
回复
分享
发布于 2017-09-05 20:16
offer我就收下了!
楼主
华中科技大学 Java
拿F12看了一下 是一个空格,但是 还是0% 也没提示什么问题 很懵逼
点赞
回复
分享
发布于 2017-09-05 20:25
offer我就收下了!
楼主
华中科技大学 Java
import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { long start=System.currentTimeMillis(); //获取开始时间 int n = in.nextInt(); int[][] a = new int[n][4]; for (int i = 0; i < n; i++) { a[i][0] = in.nextInt(); a[i][1] = in.nextInt(); a[i][2] = in.nextInt(); a[i][3] = in.nextInt(); } Position[] bPos = new Position[n]; double max = Double.MAX_VALUE; double time = 0.00; //time控制到 (t-1, t+1) for (int t = 0; t < 10; t++) { //所有点当前位置 for (int i = 0; i < n; i++) { double x = a[i][0]; double y = a[i][1]; double vx = a[i][2]; double vy = a[i][3]; bPos[i] = getPosition(x, y, vx, vy, t); } //所有点距离最远的 double length = getMaxLength(bPos); if (length < max) { max = length; time = t; } } //time控制到 (t-0.1, t+0.1) for (double t = time - 1.0; t < time + 1.0;) { //所有点当前位置 for (int i = 0; i < n; i++) { double x = a[i][0]; double y = a[i][1]; double vx = a[i][2]; double vy = a[i][3]; bPos[i] = getPosition(x, y, vx, vy, t); } //所有点距离最远的 double length = getMaxLength(bPos); if (length < max) { max = length; time = t; } t += 0.1; } //找到精确time for (double t = time - 0.1; t < time + 0.1;) { //所有点当前位置 for (int i = 0; i < n; i++) { double x = a[i][0]; double y = a[i][1]; double vx = a[i][2]; double vy = a[i][3]; bPos[i] = getPosition(x, y, vx, vy, t); } //所有点距离最远的 double length = getMaxLength(bPos); if (length < max) { max = length; time = t; } t += 0.01; } System.out.println(String.format("%.2f", time) + " " + String.format("%.2f", Math.sqrt(max))); //要测试的程序或方法 long end=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(end-start)+"ms"); } } static class Position { double x; double y; public Position(double x, double y) { this.x = x; this.y = y; } } static Position getPosition(double x, double y, double vx, double vy, double t) { double posX = x + t * vx; double posY = y + t * vy; Position position = new Position(posX, posY); return position; } static double getLength(Position pos1, Position pos2) { double x = pos1.x - pos2.x; double y = pos1.y - pos2.y; return x * x + y * y; } static double getMaxLength(Position[] positions) { double max = 0.00; for (int i = 0; i < positions.length - 1; i++) { for (int j = i; j < positions.length; j++) { double length = getLength(positions[i], positions[j]); if (length > max) { max = length; } } } return max; } }
点赞
回复
分享
发布于 2017-09-05 21:07
还没有回复哦~
相关推荐
昨天 08:22
合肥工业大学 Web前端
前端怎么安排比较好呀
目前大三,三件套已学完,axios,node,pinia,vue和vuex,都学习了,组件库有了解,现在是在跟着视频写项目,请问写完两个项目加上背八股寒假可以找实习吗不知道学到什么程度才能去找实习
魔法恐龙:
能的,多投就行
点赞
评论
收藏
分享
11-22 16:53
宁德时代_数据产品经理(准入职员工)
宁德时代内推宁德时代面经
宁德时代校招面经宁德时代热管理工程师面经面试时长:25分钟面试流程:无笔试,只有一面,英语测评,智力测评(两个测评应该不刷人,我都乱写的)面试官配置:只有一位,应该是经理面试内容:面试体验非常好,面试官教了我专业之外的很多东西。1.如果领导给你个任务,你有7天的时间,你怎么分配?2.电池液冷板的流量是怎么考虑的?3.实习过程中你学到了什么?4.你觉得实习和学校最大的区别是什么?反问:1.用的什么软件,以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变?面试官说用的floefd,然后又说:其实软件的学习都是次要的,你们校招生进来会培训软件的使用,同时工作中也会天天用软件,你更应该关注的是...
点赞
评论
收藏
分享
10-03 10:59
西安工业大学 嵌入式软件开发
双非硕,国庆前2个offer
双非硕,辛苦了很久,国庆之前拿到了两个offer属于什么水平丫!需要面经汇总的可以滴滴哈!
孤寡孤寡的牛牛很热情:
为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞
评论
收藏
分享
11-15 17:14
暨南大学 嵌入式工程师
同学一投即中,羡慕了😭😭😭😭😭😭
伟大的烤冷面被普调:
暨大✌🏻就是强
点赞
评论
收藏
分享
11-20 16:06
宁德时代_数据产品经理(准入职员工)
宁德时代内推宁德时代面经
宁德时代校招面经宁德时代热管理工程师面经面试时长:25分钟面试流程:无笔试,只有一面,英语测评,智力测评(两个测评应该不刷人,我都乱写的)面试官配置:只有一位,应该是经理面试内容:面试体验非常好,面试官教了我专业之外的很多东西。1.如果领导给你个任务,你有7天的时间,你怎么分配?2.电池液冷板的流量是怎么考虑的?3.实习过程中你学到了什么?4.你觉得实习和学校最大的区别是什么?反问:1.用的什么软件,以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变?面试官说用的floefd,然后又说:其实软件的学习都是次要的,你们校招生进来会培训软件的使用,同时工作中也会天天用软件,你更应该关注的是...
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
2
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
爱信等
8179
2
...
秋招圆满结束
6503
3
...
总结一下鼠鼠找实习的历程
5708
4
...
11.25校招&实习招聘信息汇总
4997
5
...
阿里云VS腾讯VS华为,决赛圈
4743
6
...
真心觉得25届的求职之路太艰难了
4664
7
...
offer比较的一些建议:互联网、银行、金融科技、国企、央企
4664
8
...
阿里云管培生开奖了
4197
9
...
华为开奖
3238
10
...
放弃代码,结束秋招啦!
2927
正在热议
#
25届秋招总结
#
303214次浏览
2692人参与
#
如果不工作真的会快乐吗
#
59474次浏览
519人参与
#
阿里云管培生offer
#
17837次浏览
297人参与
#
地方国企笔面经互助
#
3897次浏览
11人参与
#
美团求职进展汇总
#
1328235次浏览
12453人参与
#
选完offer后,你后悔学本专业吗
#
20171次浏览
144人参与
#
百度开奖
#
163935次浏览
981人参与
#
正在实习的你,几点下班
#
52125次浏览
391人参与
#
国央企薪资爆料
#
8659次浏览
69人参与
#
如何一边实习一边秋招
#
992578次浏览
12640人参与
#
提前批简历挂麻了怎么办
#
146582次浏览
1948人参与
#
学历or实习经历,哪个更重要
#
51304次浏览
402人参与
#
海康威视求职进展汇总
#
399096次浏览
3406人参与
#
米哈游求职进展汇总
#
176141次浏览
1458人参与
#
求职遇到的搞笑事件
#
70904次浏览
577人参与
#
投递实习岗位前的准备
#
1179815次浏览
18397人参与
#
面试体验感最好的是哪家?
#
85169次浏览
846人参与
#
实习生应该准时下班吗
#
167497次浏览
1159人参与
#
得物求职进展汇总
#
66375次浏览
682人参与
#
网申一定要掌握的小技巧
#
5354次浏览
53人参与
#
招聘要求与实际实习内容不符怎么办
#
10315次浏览
273人参与
#
0offer是寒冬太冷还是我太菜
#
899017次浏览
8015人参与
牛客网
牛客企业服务