首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 10:27
已编辑
牛客创作者运营
2025年牛客年度作者丨颁奖典礼✨
又一年即将过去,而文字比时间更长久。这一年里,那些真诚的分享、独特的洞察、温暖的陪伴,都已悄然汇成这个社区最珍贵的底色。我们深知:每一个“有用”的背后,是持续输出的热忱;每一份“共鸣”的背后,是未曾谋面却心意相通的照亮。经过一整年的沉淀与生长,我们从万千创作者中,选出了18位格外闪亮的名字。这份荣誉,属于他们,也属于每一个认真分享、真诚共鸣的你。👏👏👏2025年度最具影响力作者这一年,你们在牛客写答案的速度,比面试官翻简历还快;发的攻略密度,比大厂OKR还卷;开的脑洞宽度,比技术栈列表还长。你们是社区非常重要的核心力量,也是创作者的榜样。2025年度牛客影响力作者,你们实至名归!2025...
点赞
评论
收藏
分享
2025-12-29 13:46
新国都_Java研发工程师(准入职员工)
图拉斯内推,图拉斯内推码
ai面总结:AI调教的很好,问的问题很有意思,整场面试不会有很大的压迫感,追问大多是根据你的回答提问。总时长:35分钟Q1:自我介绍,重点介绍一下个人背景和大学期间的主要经历。Q2:你对于在一家公司长期发展有什么看法?你认为哪几点因素会让你在一家公司长期工作?(有追问)Q3:你取得过的最大成就是什么?过程中最大的难点是什么?你是如何突破的?最终的结果怎么样?(有追问2个)Q4:请描述一个过往遇到的最有压力困难或最具挑战的一个场景,你是如何解决的?对你有什么影响?(有追问)Q5:依你的看法,请描述一个你近期完成的项目任务,如果重来一次,你会做哪些不同的事情来提升结果?(有追问2个)Q6:电商运营...
点赞
评论
收藏
分享
2025-12-02 11:57
南京艺术学院 设计
leader天天让我们扫并夕夕
好受不了 每个人扫完之后还要把截图发到群里他要检查 太荒谬了
码客明:
权力的名义
工作中出现了XX情况正常...
点赞
评论
收藏
分享
昨天 18:17
三环集团_后端开发工程师(准入职员工)
阿里云内推,阿里云内推码
阿里云暑期实习面经(阿里云C++二面面经)写面经攒人品。面试官先介绍了一下业务,然后让介绍了一下项目1.智能指针2.栈和堆的区别3.c++和c的不同4.用const的目的5.指针和数组的区别6.重载和重写的区别7.定义指针时要注意的问题8.c++内存分配9.new/delete和malloc/free的联系及区别10.c++是类型安全的语言吗(面试官提到了动态联编和静态联编)11.main函数前会有其他函数语句被执行吗12.虚函数实现13.tls握手14.手撕算法冒泡排序了解了一些密码学的相关知识,后面就属于聊天了。面试官依旧人很好,给予了很积极的反馈,说了一下笔试的问题,给了一些建议。---...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
🔥2026创作新起点:《新年启航计划》来袭,三大赛道等你来冲!
1.2W
2
...
一大波手撕正在靠近!
8680
3
...
为什么你的实习是“无效实习”?又该如何做
4850
4
...
双非终于上岸了!!!!
2378
5
...
千里智驾毁约
2002
6
...
uu们,面试的时候一定要大大方方的啊!
1812
7
...
帕斯亚科技UE客户端面经
1717
8
...
听到这些,建议连夜扛火车跑路
1601
9
...
腾讯游戏后端一面
1570
10
...
实习薪资待遇天花板,字节太好了吧
1529
创作者周榜
更多
正在热议
更多
#
你不能接受的企业文化有哪些
#
1202次浏览
31人参与
#
应届生第一份工作最好去大厂吗?
#
123293次浏览
1090人参与
#
有深度的简历长什么样?
#
1342次浏览
26人参与
#
非技术er求职现状
#
126883次浏览
771人参与
#
入职第一天
#
1228次浏览
21人参与
#
工作后会跟朋友渐行渐远吗
#
54728次浏览
401人参与
#
CVTE工作体验
#
17244次浏览
39人参与
#
双非本科的出路是什么?
#
192105次浏览
1514人参与
#
我的上岸简历长这样
#
756773次浏览
11283人参与
#
帆软软件工作体验
#
8513次浏览
34人参与
#
运营/市场/管培生岗位评价
#
28866次浏览
179人参与
#
多益网络求职进展汇总
#
60158次浏览
272人参与
#
小米求职进展汇总
#
997284次浏览
6498人参与
#
上班苦还是上学苦呢?
#
317573次浏览
2047人参与
#
秋招想进国企该如何准备
#
119617次浏览
599人参与
#
秋招的破防瞬间
#
494543次浏览
2588人参与
#
硬件人的简历怎么写
#
320933次浏览
3070人参与
#
苦尽甘来时,再讲来时路
#
67289次浏览
940人参与
#
正在春招的你,也参与了去年秋招吗?
#
342565次浏览
2575人参与
#
百度工作体验
#
297748次浏览
2214人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务