首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-28 12:13
大连理工大学
在大连,居然还有招聘“网瘾少年”的公司?把爱好当成职业简直是太爽了
救命……大连的友友们,我真的破防了。作为一个从初中就开始混迹《原神》、深渊每期满星、自认病入膏肓的“重度网瘾少年”,我本以为毕业即失业,只能去那些传统外包公司拧螺丝,结果昨天去面试了达晨科技(大连)有限公司,三观直接被震碎。先说槽点(我真的栓Q):面试第一关不是考我英语专八,也不是问我职业规划,居然是扔给我一套满是“C6R1”、“BiS”、“Soft Pity”这种黑话的卷子。HR小姐姐看我刷刷勾完,眼神里竟然透露出一种“这孩子肝挺硬,是我们要的废柴”的欣慰感??面试体验:面的是游戏编辑。面试官大哥(感觉也是个老肝帝)全程跟我聊 Reddit 上的撕逼贴和二游数值逻辑。最离谱的是,他问我:“如...
查看1道真题和解析
点赞
评论
收藏
分享
03-05 21:22
已编辑
清华大学 Java
面试Java岗的必刷题
面试 Java 岗,必刷题主要集中在 算法、数据结构和 Java 核心知识。刷题要覆盖数组、链表、树、哈希表、排序、搜索、栈队列和字符串算法。并发方向要熟悉线程、锁、线程池和 volatile。结合刷题,复习 Java 基础、JVM 内存模型、集合框架和面向对象设计。项目经验也要能清晰讲解。刷题加项目双管齐下,面试通过率明显提升。
面试___岗的必刷题单
点赞
评论
收藏
分享
02-10 13:35
昆明理工大学 单片机
希望大佬们给点建议,从1月末投简历找实习,boss上就没有人回我的😅
点赞
评论
收藏
分享
02-26 11:47
大连科技学院 测试工程师
26届本科,这样的简历春招能拿到offer吗
点赞
评论
收藏
分享
02-28 16:53
安徽大学江淮学院 运营
AS9100认证多久能下证,2026年加急办理流程与第三方机构委托策略
在航空、航天及国防工业供应链中,AS9100标准(目前通用版本为D版)是进入国际市场的“入场券”。随着2026年全球航空制造业供应链的深度重构,企业取得该认证的紧迫性日益显著。本文将深度解析AS9100认证的周期、2026年加急办理路径以及筛选第三方服务机构的策略。2026年AS9100认证周期及加急办理现状通常情况下,一家具备基础管理体系的企业,从项目启动到终拿到纸质证书,周期约为 6至9个月。这一时间跨度包含体系建立、内审、管理评审、第一阶段审核(文档评审)及第二阶段审核(现场审核)。2026年加急办理流程:针对急需投标或交付产品的企业,通过专业的咨询机构介入,可以将流程压缩至 4至5个月...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
简历上的AI项目,面试官到底想看什么?
2.1W
2
...
字节java后端开发实习凉经
7285
3
...
AI面试相关之RAG与Doris(JAVA)
4903
4
...
我做过的,被面试官夸爆的那些Ai项目(二)
4811
5
...
面试官视角聊聊:小龙虾OpenClaw如何0基础上手?
3591
6
...
航旅纵横JAVA 春招
3493
7
...
AI产品实习生面试要达到什么水平?
3400
8
...
春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!
3148
9
...
京东一面面经
2833
10
...
3.4 字节后端开发转正实习二面
2222
创作者周榜
更多
正在热议
更多
#
交出你的校招焚诀
#
9976次浏览
166人参与
#
27届求职交流
#
2152次浏览
69人参与
#
神州信息求职进展汇总
#
3521次浏览
68人参与
#
实习生至暗时刻
#
17587次浏览
328人参与
#
26届求职交流
#
2062次浏览
51人参与
#
面试___岗的必刷题单
#
11686次浏览
206人参与
#
实习想申请秋招offer,能不能argue薪资
#
224670次浏览
1193人参与
#
米哈游求职进展汇总
#
583465次浏览
2997人参与
#
字节开奖
#
130554次浏览
602人参与
#
哪些公司开暑期实习了?
#
16513次浏览
136人参与
#
你经历过哪些AI幻觉?
#
4898次浏览
116人参与
#
春招开局,你有保底offer吗?
#
23914次浏览
195人参与
#
三月的小目标
#
10090次浏览
179人参与
#
AI面试问题分享
#
12637次浏览
258人参与
#
你被哪些公司挂了?
#
148733次浏览
822人参与
#
找AI工作应该卷什么?
#
3817次浏览
68人参与
#
十一月总结
#
82968次浏览
428人参与
#
生化医药面经大本营
#
172562次浏览
549人参与
#
实习生的生存小技巧
#
6663次浏览
106人参与
#
你觉得第一学历对求职有影响吗?
#
234423次浏览
1278人参与
#
我的第一份实习怎么找的
#
236425次浏览
1965人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务