首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
2025-12-30 15:10
睿琪软件_产品经理(准入职员工)
滴滴内推,滴滴内推码
滴滴后端一二面面经一面40min纯技术面,面试官很友好,时不时会对你微笑,然后点头表示肯定,答对了还会说说得对。挑选一个你最想介绍的项目介绍一下,没有深挖。八股盛宴:C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数,然后你说个虚指针,虚函数表就完事了。还会问你空指针可以调用类的方法吗?调用虚函数或者非静态成员变量的非虚函数为什么会崩溃?在什么阶段?大概就是这个意思,所以需要对每个方向的知识点有很深的理解,或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官,全程皱着眉头,问的问题我没理解清楚也不会过多解释,直接默认我不会,然后说那我...
点赞
评论
收藏
分享
2025-12-30 14:44
百度_感知算法工程师(准入职员工)
图拉斯内推,图拉斯内推码
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。图拉斯2026届校招启动,今年HC翻倍,抓紧投递~【我们是】图拉斯(原蓝禾) 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司,总部位于中国深圳,全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接:https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码:H...
点赞
评论
收藏
分享
2025-12-04 15:36
门头沟学院 Java
蚂蚁🐜很缺人?
刚才蚂蚁突然给我发邮件了,写的是这个ai团队招人,我点下面的链接进去一看,都是和算法,训练大模型相关的,最好要有顶会的论文,感觉和我经历不符凉凉
Carl_AI_La...:
这种一般都是海量群发😂不过现在大模型,AI Infra,高性能计算之类的方向确实很缺人,投一投没坏处
面试线索爆料
点赞
评论
收藏
分享
2025-12-18 11:24
山西大学 测试工程师
研发是不是喜欢我啊
研发是不是喜欢我啊
A_SOUL_Off...:
疑似加班加出幻觉了
点赞
评论
收藏
分享
2025-12-29 22:36
武汉大学 Java
20251225【小红书】面试算法真题(共1题)
题目1:最大抵扣金额计算
查看1道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
都 2026 年了,还在神话 AI Agent开发吗?
379
2
...
2025找工年终总结
326
3
...
牛客2025年终报告重磅上线——揭晓你的年度修炼成就!
300
4
...
Goodnight World!文科转码兜兜转转的那些年……
275
5
...
我的秋招回忆录:从惨败到硕果的成长之路
249
6
...
字节实习生涨薪保真?
236
7
...
24h一面到oc速通字节!挑战全网最快timeline
204
8
...
为什么你的实习是“无效实习”?又该如何做
184
9
...
简历求锐评,211硕士找实习
184
10
...
新年第一篇,关于实习背调…
130
创作者周榜
更多
正在热议
更多
#
对2025年忏悔
#
8511次浏览
156人参与
#
非技术2023笔面经
#
316652次浏览
2684人参与
#
一人说一家双休的公司
#
12252次浏览
133人参与
#
虾皮求职进展汇总
#
362410次浏览
2767人参与
#
实习没人带,苟住还是跑路?
#
17918次浏览
329人参与
#
春招前还要继续实习吗?
#
11080次浏览
121人参与
#
应届生,你找到工作了吗
#
97354次浏览
593人参与
#
机械求职避坑tips
#
82482次浏览
534人参与
#
为了秋招你都做了哪些准备?
#
30064次浏览
528人参与
#
经纬恒润求职进展汇总
#
145909次浏览
1075人参与
#
毕业季,你想好怎么跟生活对线了吗?
#
266813次浏览
3863人参与
#
面试官问过你最刁钻的问题是什么?
#
14687次浏览
127人参与
#
每个月的工资都是怎么分配的?
#
81606次浏览
664人参与
#
2025秋招体验点评
#
86560次浏览
722人参与
#
秋招被确诊为……
#
280250次浏览
1587人参与
#
秋招投递攻略
#
256001次浏览
2520人参与
#
AI时代,哪些岗位最容易被淘汰
#
25756次浏览
220人参与
#
实习在多还是在精
#
78042次浏览
494人参与
#
你收到了团子的OC了吗
#
1491392次浏览
11813人参与
#
职场新人生存指南
#
492359次浏览
9518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务