首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
04-14 17:29
已编辑
门头沟学院 Java
美团后端实习 - 一面
2026届转正实习生(暑期)一面挂 ----------------------------------------------------------------------------------------------------------------------------0408 一面1.自我介绍2.最近有看什么书吗?或者技术相关的资料?3.Redis的数据结构、特点,在项目里是如何使用的?4.Redis的分布式锁的原理?在使用的过程中有遇到什么问题吗?还有了解其他的分布式锁吗?5.Redis的事务讲一下6.Redis的缓存一致性怎么解决?7.讲一下分库分表的设计?分库分表组件的选...
ResourceUtilization:
问的好深入
点赞
评论
收藏
分享
04-12 17:18
韶音科技_算法研究员
韶音春招
秋招和提前批没过的宝子们不要怕啊 ,春招要求不会那么高的,大家面试将项目的时候要学会引导着面试官望自己擅长的方面讲,其实大家的项目方向很广,主要考察的就是你的合作分工,创新思考能力,最后兴趣爱好找一个能释放压力的就行 入职两年真的感觉精神状态蛮好,不要一直盯着头部的大公司,某些小而精的公司也可以投投,韶音是一家很年轻,办公环境也不错的公司,主打一个抵制内卷和抵制996,同时薪酬不落下,有很多体育锻炼的活动,可以说非常健康了,不会说工作已经很累了再强制大家运动除了一些重要营销节点,日常基本上「不怎么需要加班」。相比一些非常形式主义的公司,韶音“卷”和“加班”的文化还不至于影响到身心健康并且特别多...
韶音科技公司氛围 244人发布
点赞
评论
收藏
分享
04-08 16:31
黑龙江科技大学 Java
当牛马的命
😓😓😓😓😓😓😓😓😓
谁知道呢_:
要掉小珍珠了,库库学三年,这个结果
点赞
评论
收藏
分享
昨天 15:54
已编辑
西北工业大学 Java
美团一面面经
2025年04月16日,美团-核心本地商业时隔半个多月又被捞起来了,又发现很多不会的点。全程55分钟。TCP四次挥手过程,最后一次挥手后直接关闭连接吗InnoDB引擎的数据结构静态代理与动态代理Redis为什么高性能Redis数据结构介绍,HyperLogLogJVM参数有哪些ThreadLocal原理及使用时需要注意的问题Elasticsearch的原理,如何实现高可用和高容错归并排序和快速排序的时空复杂度算法题1:LeetCode 206 反转链表算法题2:LeetCode 516 最长回文子序列索引失效的情况有哪些限流算法SpringCache作用除了Spring Task使用定时任务的...
查看18道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
面试感想:聊透业务拿 Offer
5.3W
2
...
是的,我就是一个眼高手低的废物
1.3W
3
...
推荐一个0门槛上车AI的机会!!!
1.1W
4
...
腾讯音乐实习经历
8748
5
...
25届秋招复盘:我为什么选择携程?
6480
6
...
拼多多timeline
4789
7
...
理想Java实习一面/二面
4760
8
...
天终于亮了 | 双非鼠暑期实习实录
4220
9
...
从实习生到参与核心项目:记录我在Keep的2年
4216
10
...
暑期实习总结-节孝子启动
4092
创作者周榜
更多
正在热议
更多
#
笔试
#
2464701次浏览
28298人参与
#
找工作时的取与舍
#
46846次浏览
280人参与
#
Keep实习校招
#
29218次浏览
215人参与
#
牛友故事会
#
582736次浏览
12411人参与
#
Offer比较,你最看重什么?
#
146035次浏览
952人参与
#
总结:哪家公司面试体验感最差
#
38362次浏览
190人参与
#
你的头发还好吗?一起爆改美发黑科技!
#
72867次浏览
1091人参与
#
用表情包形容我的2023
#
8428次浏览
46人参与
#
地方国企笔面经互助
#
20932次浏览
39人参与
#
视觉/交互/设计招聘信息汇总
#
8303次浏览
564人参与
#
你知道哪些职场黑话?
#
28500次浏览
235人参与
#
招银网络求职进展汇总
#
100372次浏览
641人参与
#
国企vs私企,怎么选?
#
19325次浏览
162人参与
#
风评不好的公司,你会去吗?
#
32980次浏览
168人参与
#
不考虑转正,实习多久合适
#
20734次浏览
104人参与
#
现在还是0offer,延毕还是备考
#
972930次浏览
7400人参与
#
降低公积金和取消房补怎么选
#
13742次浏览
64人参与
#
软开人,说说你的烦心事
#
39851次浏览
269人参与
#
实习进度记录
#
89801次浏览
822人参与
#
Offer比较,求稳定还是求发展
#
37120次浏览
218人参与
#
求职遇到的搞笑事件
#
100499次浏览
708人参与
牛客网
牛客企业服务