首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-24 16:27
学而思_HR(准入职员工)
学而思内推学而思内推码
学而思、中公教育教师岗校招面经北京学而思教育 面试过程: 1、先是宣讲会,然后发放简历表,里面会有几个小问题,比如你认为优秀教师应该是什么样的,为什么选择学而思之类的。 2、填好之后会有有面试,分为文科和理科面试,文科是语文和英语,理科是数学物理化学,没有生物!都是小学或者初中的岗位,高中的岗位需要高学历,据说是985高校的才行,完事之后第二天告诉你结果,准备第二轮面试,一共五轮面试,断断续续大概一个月吧 一些问题:问简单介绍一下自己,说出自己的三个优点 我的回答:答简单地自我介绍,如果想要教英语的话需要做一段英语的自我介绍,并且面试也改成用英语来对话了 中公教育 面试过程: ...
点赞
评论
收藏
分享
05-28 21:43
浙江大学 嵌入式工程师
浙大工科女毕业照第二弹|学生时代终章
借着牛客新的话题,再把我三月毕业时的照片拿出来看看,没想到短短才几个月,就已经完成从学生到职场打工人的身份转变啦。但学生时代的美好记忆将永远珍藏!
牛客激励计划
晒一下我的毕业照
点赞
评论
收藏
分享
04-25 19:29
已编辑
宁波大学 运营
大一能找啥实习啊
求大家帮忙看看😭😭😭孩子想找工作
被普调的六边形战士很高大:
你我美牛孩
点赞
评论
收藏
分享
04-07 13:16
门头沟学院 前端工程师
0offer
不打算干前端了这几个月好好的玩一玩
0offer是寒冬太冷还是我太菜
点赞
评论
收藏
分享
05-27 13:19
已编辑
门头沟学院 golang
MiniMax - Agent后端 - 一面 5.23
1. 自我介绍2. 我们简单聊一聊你这个apache seata分布式事务框架吧,简单介绍一下它一般用在什么业务场景中,另外就是它和其他的分布式事务框架有什么区别?(先讲业务场景,然后从四个模式分别讲seata的做法)3. 我这里有个小问题啊,就是这里提到的AT模式他是怎么判断需要回滚还是提交的?(前后镜像,然后讲前后镜像怎么生成的)4. 能举个例子简单说下什么是前后镜像吗?(拿具体的sql讲,从sql parser到读镜像数据记录log的完整过程)5. 所以本质上所谓的前后镜像其实就是执行事务前后的表状态对吧?(对的)那我是不是可以理解它是一个快照,然后通过快照做后面的二阶段。(对)6. 那...
明天不下雨了:
你什么时候卖课什么时候开源 我跪下来听😭😭全部放到我的简历上 拼开源
查看22道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我的校园恋爱正式结束了
1.2W
2
...
这次是真的告别了!
1.0W
字节暑期补捞
热聊中
3
...
极限春招小结
9467
4
...
找工作找到厌倦了,晒一下毕业照吧!
7856
5
...
坐我后面的妹妹被拉走了!!
7583
6
...
从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?
7285
7
...
实习生崩溃瞬间
6272
8
...
毕业照和春招结束代表着我的学生时代落幕了
6237
9
...
26届找不到暑期实习也不必太焦虑!!!!
5800
10
...
第一次给了美团
5583
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
3128次浏览
58人参与
#
海信求职进展汇总
#
64183次浏览
356人参与
#
华泰证券Fintech星战营
#
167419次浏览
190人参与
#
职场捅娄子大赛
#
314570次浏览
3236人参与
#
HR问:你期望的薪资是多少?如何回答
#
39350次浏览
524人参与
#
华为求职进展汇总
#
4639715次浏览
28240人参与
#
如果今天是你的last day,你会怎么度过?
#
21982次浏览
197人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
107590次浏览
779人参与
#
好好告别我的学生时代
#
37261次浏览
772人参与
#
晒晒我司的端午福利
#
14257次浏览
99人参与
#
实习/项目/竞赛奖项,哪个对找工作更重要?
#
82266次浏览
1108人参与
#
参加完秋招的机械人,还参加春招吗?
#
47260次浏览
544人参与
#
金融财经春招备战日记
#
19158次浏览
127人参与
#
视觉/交互/设计百问百答
#
42678次浏览
427人参与
#
晒一下我的毕业照
#
28984次浏览
309人参与
#
如何缓解求职过程中的焦虑?
#
6259次浏览
93人参与
#
上班苦还是上学苦呢?
#
222024次浏览
1326人参与
#
记录实习开销
#
22369次浏览
169人参与
#
如果中了500万,你会离职吗?
#
81476次浏览
649人参与
#
工作两年想退休了
#
119215次浏览
1115人参与
#
金融银行面经
#
73503次浏览
519人参与
牛客网
牛客企业服务