首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
05-09 09:34
华北电力大学(保定) Java
深信服-技术服务工程师
请简单介绍个人基本情况、学历背景与研究方向。考察计算机专业基础:计算机网络、操作系统、网络安全相关知识点(网关、路由、Linux 启动流程、常用命令、Web 攻击手段等)。详细说说过往项目经历,尤其负责模块、技术方案、难点解决与并发优化细节。日常课外学习内容、自主学习方向及技术实践成果。为什么选择应聘技术服务工程师岗位,职业规划是什么。目前拿到哪些公司 offer、还投递了哪些同类岗位。通过什么渠道了解到深信服,为什么想来本公司。家庭情况、籍贯、婚恋状况,是否接受异地工作、长期出差。对岗位工作内容、强度的认知与适应能力。自身从事技术服务岗位的核心优势是什么。是否有需要反问的问题(面试结尾)。
查看11道真题和解析
点赞
评论
收藏
分享
05-10 22:30
杭州电子科技大学 大数据开发工程师
实习时最怕听到哪句话?不用问别人,我自己就有答案。
"这个bug是你改出来的吗?"不是质问的语气,就是很平静地问你。平静才可怕。你的大脑在0.5秒内飞速运转:我改了哪里?会不会真的是我?如果是我怎么办?要不要先认?万一不是我认了怎么办?然后你打开代码,手有点抖。我实习第二个月遇到过一次。线上出了个数据异常,leader发消息问是不是我动过那块逻辑。我当时吓得够呛,翻了半小时git记录,发现确实是我改的一个边界条件没考虑到。那天我坐在工位上,想了很久要不要主动说。最后还是去找leader承认了,说了原因,说了怎么修。他听完就说"知道了,下次注意",然后就没了。我以为会有更严重的后果,结果什么都没发生。后来我...
实习时最怕听到的一句话
点赞
评论
收藏
分享
04-24 19:10
已编辑
电子科技大学 嵌入式工程师
真是有华选华
华为这一块还是权威👍
牛马43373018...:
这人真懂什么叫熵吗
点赞
评论
收藏
分享
03-19 10:57
已编辑
百度_Java后端开发(实习员工)
27届首个耐挂王出现
挑战全网最惨27届应届生。十几场面试全挂,道心破碎,后续不打算面了,先调整一下心态了。金三银四感觉和双非无关
李橙子:
这是只向往大厂的牛马啊
点赞
评论
收藏
分享
05-07 11:10
华南师范大学 深度学习
26届本硕双2应届生已经对校招绝望了,想问下过两个月社招进各种各样的大厂外包要做什么准备
rt,bg是本硕双二,做计算成像相关方向,但是因为我水平太菜太菜太菜太菜太菜太菜太菜太菜太菜太菜太菜太菜太菜了,到现在也没有找到合适的工作。还剩不到两个月我觉得已经不可能找到工作了,打算毕业后刷刷代码然后社招应聘外包岗位了。想问下各位目前大厂外包有哪些,我目前知道的只有华为od,其他厂比如BAT,五大手机厂,或者与图像岗位有关的公司等等有投递途径吗?要进这些知名大厂的外包需要做刷多少代码题和背什么八股?#牛客AI配图神器#
第一份工作一定要去大厂吗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我进字节她考编,明知要分手但确没人敢开口
1.3W
2
...
非科班+本科目前正在做AI工程师,说说我这3年。。。
1.3W
3
...
最高20元现金💰 | 我的求职总结有奖征集中
9111
4
...
26届0offer0面试,准备送外卖😄
5304
5
...
海力士总市值突破9000亿美元,国内能赌哪些公司?
5273
6
...
27腾讯云智暑期面经
4452
7
...
实习一周天天给+1买咖啡买饭,不给钱!!
4202
8
...
被妈妈说的感觉自己好没用啊😭
4087
9
...
偷了同事简历,有字节暑实面试了
3399
10
...
云智hr面不是结束,而是开始
3224
创作者周榜
更多
正在热议
更多
#
AI让海力士市值突破9000亿美元
#
6583次浏览
55人参与
#
如何排解工作中的焦虑
#
339727次浏览
2875人参与
#
在爱玛,骑向未来
#
47861次浏览
458人参与
#
我的求职总结
#
467798次浏览
6647人参与
#
牛油的搬砖plog
#
203808次浏览
1313人参与
#
机械笔面试考察这些知识点
#
20478次浏览
156人参与
#
这些公司卡简历很严格
#
106139次浏览
453人参与
#
国企vs私企,怎么选?
#
52245次浏览
233人参与
#
职场新人体验
#
194275次浏览
1266人参与
#
哪些公司对双非友好
#
236790次浏览
1261人参与
#
机械人与华为的爱恨情仇
#
161024次浏览
1060人参与
#
求职低谷期你是怎么度过的
#
41951次浏览
370人参与
#
什么专业适合考公
#
70646次浏览
390人参与
#
百度工作体验
#
337525次浏览
2295人参与
#
软开人,秋招你打算投哪些公司呢
#
204229次浏览
1584人参与
#
硬件人求职现状
#
538632次浏览
4838人参与
#
打工人的精神状态
#
156187次浏览
1581人参与
#
面试尴尬现场
#
228955次浏览
873人参与
#
设计人如何选offer
#
214219次浏览
888人参与
#
海康威视求职进展汇总
#
612957次浏览
3774人参与
#
游戏求职进展汇总
#
794080次浏览
6522人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务