首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
offer我就收下了!
2017-09-05 20:11
已编辑
华中科技大学 产品经理
关注
已关注
取消关注
触宝第二道算法题,本地AC,提交0%
输出用例 1.00 0.00 中间隔得是 空格 还是 \t ? 我试了都不行呢
提示
全部评论
推荐
最新
楼层
一条大咸鱼...
中国石油大学(华东) 算法工程师
为什么过不了
点赞
回复
分享
发布于 2017-09-05 20:52
offer我就收下了!
楼主
华中科技大学 产品经理
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我就收下了!
楼主
华中科技大学 产品经理
拿F12看了一下 是一个空格,但是 还是0% 也没提示什么问题 很懵逼
点赞
回复
分享
发布于 2017-09-05 20:25
泗水流年
南京邮电大学 Java
答案发出来大家一起调一调
点赞
回复
分享
发布于 2017-09-05 20:16
Melyhui
西安电子科技大学 Java
求思路啊
点赞
回复
分享
发布于 2017-09-05 20:13
暂无评论,快来抢首评~
相关推荐
01-20 17:51
西安电子科技大学 Java
普本,入职腾讯2周年的收获与感受
早晨收到了HR助手的提醒,今天是白牙入职腾讯的两周年,两年前选择offer的纠结与入职腾讯时的兴奋还历历在目,但也许因为历经新冠的原因,这两年的时间黏稠而缓慢,仿佛流体,乏味得可怕今天带小白牙去国际鲜花港玩了一天,小白牙很开心,收拾完,想记录些什么,给时间留下一点记忆,就写一些在腾讯两年收获与感受吧收获了自信,「出身不好」的白牙也能凭努力跻身头部大厂,原来自己并不是很差,但同样也很清醒,公司确实起了背书的作用,但不能错把平台的能力当自身的能力,时刻保持清醒经历了一个系统从0到1的建设,见证了系统的不断迭代,虽说是内部系统,但还是有一些用户量的。这种机会挺难得,很多时候都是在现有系统上做一些修修...
腾讯成长空间 6030人发布
点赞
评论
收藏
分享
01-22 12:40
滴滴_运维开发工程师(准入职员工)
图拉斯内推,图拉斯内推码
ai面总结:AI调教的很好,问的问题很有意思,整场面试不会有很大的压迫感,追问大多是根据你的回答提问。总时长:35分钟Q1:自我介绍,重点介绍一下个人背景和大学期间的主要经历。Q2:你对于在一家公司长期发展有什么看法?你认为哪几点因素会让你在一家公司长期工作?(有追问)Q3:你取得过的最大成就是什么?过程中最大的难点是什么?你是如何突破的?最终的结果怎么样?(有追问2个)Q4:请描述一个过往遇到的最有压力困难或最具挑战的一个场景,你是如何解决的?对你有什么影响?(有追问)Q5:依你的看法,请描述一个你近期完成的项目任务,如果重来一次,你会做哪些不同的事情来提升结果?(有追问2个)Q6:电商运营...
点赞
评论
收藏
分享
2025-12-01 14:24
吉首大学 Java
27双非0实习找实习
有没有大佬看看简历,找个百人小厂实习可以吗鸡
程序员花海:
两个项目烂大街了
投递实习岗位前的准备
点赞
评论
收藏
分享
01-19 18:57
字节跳动_剪映_前端(实习员工)
3秒节孝子启动! (真心收简历内推快手)
时间线1.12 hr下午面完1.19 11点offer5个工作日, 每天都在问hr(有两个小姐姐都挺有耐心的) hhh虽然差点变成巨人观, 也是在明天入职快手前复活了总结: 给快手磕了几个头, 太对不起了, 然后各位牛爷爷们可以发下简历直推杭州快手电商.
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
实习产出如何包装?
1.2W
2
...
27届实习时间线
1.1W
3
...
【官方活动】牛客新春计划:给陌生人的一封信
6709
4
...
32岁程序员猝死,底薪3千要24h待岗
2853
5
...
HR约你面试,句句话都有目的!
2726
6
...
实习生怎么快速融入团队
1690
7
...
20多岁最痛苦的年纪
1533
8
...
字节实习规划求助
1513
9
...
阶段性的迷茫不过是人生正在“换挡”
1420
10
...
后端从0开始来得及吗
1370
创作者周榜
更多
正在热议
更多
#
哪些公司开春招了?
#
11079次浏览
121人参与
#
互联网公司评价
#
479099次浏览
4081人参与
#
上班以后,你还有哪些坚持的爱好?
#
7686次浏览
182人参与
#
你觉得今年秋招难吗
#
1944622次浏览
18458人参与
#
你最近因为什么迷茫?
#
35070次浏览
577人参与
#
你的秋招进行到哪一步了
#
2506221次浏览
23247人参与
#
聊聊你的被动加班经历
#
3288次浏览
63人参与
#
实习离职怎么跟领导说
#
76008次浏览
432人参与
#
工作压力大怎么缓解
#
138153次浏览
1245人参与
#
我和mentor的爱恨情仇
#
101409次浏览
917人参与
#
找工作以来,你最看不惯__
#
15663次浏览
321人参与
#
实习好累,可以辞职全力准备秋招吗
#
518864次浏览
3559人参与
#
AI coding的好用工具分享
#
19436次浏览
381人参与
#
实习怎么做才有更好的产出
#
12736次浏览
228人参与
#
实习教会我的事
#
51820次浏览
404人参与
#
工作一周年分享
#
50048次浏览
262人参与
#
四大天坑是哪四家?
#
100937次浏览
235人参与
#
一人一个landing小技巧
#
142808次浏览
1495人参与
#
你都在哪些场所面过试?
#
20617次浏览
227人参与
#
实习生工资多少才算正常?
#
13408次浏览
202人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务