首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 13:58
西安电子科技大学 Java
五年自学前端到京东终面!结果……
1. 京东终面后,我在群里被恭喜了2025年4月,京东HR在BOSS上找我,岗位写的是「iOS开发」,我心想这HR真他妈不专业,但还是回了句:「您好,我是前端,可以面试吗?」没想到就这么稀里糊涂面了五轮,终面见部门老大,聊得还行。面完群里几个「未来同事」加我微信,有人说「稳了,等offer吧」,我也觉得这次该轮到我了吧?然后,就没有然后了。HR说「流程中」,一等就是一个月。这一个月我啥也没干,就刷邮箱等消息,像个傻逼一样。这时候我才懂范进——你以为自己中了,其实屁都没有。2. 我这五年,就是一部「选择比努力重要」的失败史① 2020年:1万块我就觉得牛逼了毕业那年进了个区块链小公司,老板说转正...
投递京东等公司10个岗位
点赞
评论
收藏
分享
今天 11:36
武汉大学 算法工程师
国网oc后稳了吗?
老家的国网省信通公司oc了,还没签三方说是近期签,这种情况是否稳了呢?稳了咱就拒了其他笔面试了......球球牛友解答一下
点赞
评论
收藏
分享
09-14 08:16
门头沟学院 运营
晚休,好小众的词
迷茫的大四🐶:
在公司休息?要不是中午迫不得已,谁会在公司休息
点赞
评论
收藏
分享
10-17 16:36
洛阳理工学院 测试开发
面试被爽约了😭😭😭
鼠鼠只能接着投了😰😰
迷茫的大四🐶:
价格这么低都能满了?
点赞
评论
收藏
分享
10-27 19:46
门头沟学院 Java
10.25,26秋招进展,笔的笔,拒的拒
1.周六主要是考了中国移动的笔试,下午考的,牺牲我午睡时间了,而且题量太大了,285个,又累又困,后面不想做了直接开懵题2.润科通用发来面试邀请了,感觉薪资比不上大厂白菜价,不想参加了,小小摆烂嘿嘿
投递大连飞创信息技术有限公司等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
一份好的技术简历长什么样?
7137
2
...
说真的,给和我一样的普通本科生的忠告
6862
3
...
万字长文:致未来的大厂工程师(面试技巧)
4888
4
...
秋招悲惨经历分享,希望缓解一下各位的焦虑
4800
5
...
公司开捞了,速改简历!
3678
6
...
实习第一天就透底了
3464
7
...
27日常实习 前端 面经
3273
8
...
新紫光前沿技术研究院
3105
9
...
云智lastday
3053
10
...
转码4年,一场酣畅淋漓的绝地求生
2949
创作者周榜
更多
正在热议
更多
#
i人适合做什么工作
#
2460次浏览
30人参与
#
我是面试官,请用一句话让我破防
#
3377次浏览
25人参与
#
快手技术岗信息交流阵地
#
13135次浏览
77人参与
#
如果秋招能重来,我会____
#
15397次浏览
128人参与
#
校招生月薪1W算什么水平
#
4757次浏览
31人参与
#
如果上班像打游戏,你最想解锁什么技能
#
3157次浏览
36人参与
#
“vivo”个offer
#
23473次浏览
180人参与
#
苦尽甘来时,再讲来时路
#
15243次浏览
243人参与
#
一份好的简历长什么样?
#
8516次浏览
201人参与
#
你认为哪些项目算烂大街?
#
72084次浏览
600人参与
#
为了实习逃课值吗?
#
14558次浏览
125人参与
#
大学最后一个寒假,我想……
#
61486次浏览
666人参与
#
班味很重的人是啥样的?
#
5165次浏览
35人参与
#
投递无反馈,如何优化求职策略?
#
2929次浏览
31人参与
#
秋招许愿,本周能____
#
17024次浏览
105人参与
#
选完offer后,你后悔学机械吗?
#
43448次浏览
250人参与
#
机械制造秋招总结
#
83167次浏览
824人参与
#
选择和努力,哪个更重要?
#
137227次浏览
1064人参与
#
机械求职避坑tips
#
71918次浏览
487人参与
#
应届生第一份工资要多少合适
#
4272次浏览
38人参与
#
你觉得实习能学到东西吗
#
115002次浏览
1248人参与
#
新凯来求职进展汇总
#
58451次浏览
151人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务