首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
offer我就收下了!
2017-09-05 20:11
已编辑
华中科技大学 Java
关注
已关注
取消关注
触宝第二道算法题,本地AC,提交0%
输出用例 1.00 0.00 中间隔得是 空格 还是 \t ? 我试了都不行呢
提示
全部评论
推荐
最新
楼层
一条大咸鱼...
中国石油大学(华东) 算法工程师
为什么过不了
点赞
回复
分享
发布于 2017-09-05 20:52
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
offer我就收下了!
楼主
华中科技大学 Java
拿F12看了一下 是一个空格,但是 还是0% 也没提示什么问题 很懵逼
点赞
回复
分享
发布于 2017-09-05 20:25
泗水流年
南京邮电大学 Java
答案发出来大家一起调一调
点赞
回复
分享
发布于 2017-09-05 20:16
Melyhui
西安电子科技大学 Java
求思路啊
点赞
回复
分享
发布于 2017-09-05 20:13
暂无评论,快来抢首评~
相关推荐
07-02 17:09
门头沟学院 硬件开发
感觉工科要是在大学虚度了这辈子就完蛋了
今天面试被狠狠拷打 还是很感谢面试官 提的问题很深刻,不是常规的面试,就像在聊聊天,提的都是一些认知 意识 观念方面,对行业的了解,也不能说很难,只是我自己从来没思考过这方面,一边掩饰自己在大学完全就虚度了,一边还要猜他问这个问题到底是想要看你什么样的一个能力,然后给出合理的一个解释,达成自己的目的:ok虽然我现在没研发能力 但是我有潜力 有魄力,不存在的东西是伪装不出来的。
点赞
评论
收藏
分享
昨天 12:11
门头沟学院 硬件开发
我的妈呀好久没见过这么尊重人的hr了
当时他看我面试的时候中间很尴尬 还进来关心我 后面我走的时候 他还问我说谈的怎么样了 走的时候也是毕恭毕敬的送我 就是很尊重人啊啊啊
睡眠不足中:
只是因为你是个好牛马吧
点赞
评论
收藏
分享
06-27 22:49
赣南师范大学 运营
求内推工作!
有红包
陆续:
不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞
评论
收藏
分享
07-03 14:11
广西大学 渠道销售
为什么直接被拒绝了,想知道我做错了什么
😭她没看我的简历就把我刷了
投了多少份简历才上岸
点赞
评论
收藏
分享
07-01 19:03
腾讯_大数据高性能开发(准入职员工)
腾讯内推
真实实习体验纯手码莫抄袭1.首先就是上下班不打卡 很人性化!但实习生的刷卡过闸时间上级都是看得到的噢 最好不要太晚到 我一般是10点到10:30之间到工位。 2. 食堂真的很好吃,肉眼可见地圆了。每天中午十几个档口简直选择困难症地狱。 3. 同事们都非常nice,因为是全组唯一一个实习生/女生,大家都非常照顾我!而且mt还会各种请吃的喝的~ 4. 加班情况还是有的,不过8点之前我们部门几乎很少撤退的,之前运动完9点多回来加班发现还没人走大家真的非常努力。 5.逐渐深入项目之后会遇到一些棘手的情况!mentor比较喜欢主动提问的实习生,不会的想不出来解决办法最好不要绕来绕去浪费时间。可以多看看m...
腾讯公司福利 857人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
高德-交易业务-Java日常-面经(OC)
1.9W
2
...
大家觉得测试还能活多久
9733
3
...
快手凉经
6993
4
...
美团面经,已oc
6602
5
...
毕业之后再也没人给我兜底了
6334
6
...
测试常见八股之快问快答24条
5938
7
...
我是一个能独当一面的大人吗
5131
8
...
差点忘了以前是干嘛的,这个梗就是2025年最大的一坨
4463
9
...
25届校招入职一周,目前感觉良好
4331
10
...
工资还是得攒着
3853
创作者周榜
更多
正在热议
更多
#
你觉得实习能学到东西吗
#
25140次浏览
560人参与
#
不考虑转正,实习多久合适
#
30644次浏览
141人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
23985次浏览
200人参与
#
秋招什么时候开投比较合适?
#
13927次浏览
232人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
28512次浏览
459人参与
#
如何准备秋招
#
15347次浏览
287人参与
#
发工资后,你做的第一件事是什么
#
66871次浏览
222人参与
#
工作中哪个瞬间让你想离职
#
24988次浏览
173人参与
#
实习,不懂就问
#
36567次浏览
605人参与
#
软开人,秋招你打算投哪些公司呢
#
101763次浏览
958人参与
#
大疆今年的机械笔试难吗?
#
41849次浏览
456人参与
#
元戎启行求职进展汇总
#
32206次浏览
238人参与
#
实习生如何通过转正
#
89325次浏览
1341人参与
#
每个月的工资都是怎么分配的?
#
20433次浏览
380人参与
#
运营人求职交流聚集地
#
141615次浏览
989人参与
#
你觉得现在还能进互联网吗?
#
6062次浏览
123人参与
#
预测一下26届秋招形势
#
32262次浏览
277人参与
#
牛客十周岁生日快乐
#
145780次浏览
1616人参与
#
你们公司几号发工资
#
19639次浏览
133人参与
#
校招入职后的感受
#
291785次浏览
2745人参与
#
硬件应届生薪资是否普遍偏低?
#
72974次浏览
511人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务