首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
06-20 11:07
字节跳动_研发(实习员工)
27届 两进字节!!从计算机小白开始的打怪升级之路!!
继大二上拿到字节跳动的 飞书 offer 后,前段时间又拿到了字节 TikTok 的 offer,一直有人私信问我学习路线什么的,但是这段时间一直都在考试,没有时间整理,现在考完了,于是把我的“打怪升级之路”分享给大家!!!!!希望各位牛友点点赞,送送花,创作不易。第一关:选择一把合适的“武器”想当时我刚上大学的时候,对编程几乎没有任何概念,看着学校的那些课程一点都没感觉。但是正好开学的时候有一个工作室招新的活动,学校里面有很多的工作室,每个工作室有很多的方向,针对每个方向各个工作室会出一些题,然后我们可以通过这些题的引导去学习某个方向。就是这个时候我接触到了后端开发方向,而且我看那些题觉得还...
双非阴暗爬行:
通篇无亮点,很正常的java路线。唯一的亮点就是电子科技大学,难绷,对于我这种破双非一点参考价值都没有
。管你学多少,电子科大的bg就注定了你我的命运不同
没有实习经历,还有机会进大厂吗
你找实习最大的坎坷是什么
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
06-23 18:19
已经准备去实习了滴滴约一面……
谁懂啊兄弟们六月末了昨夜滴滴大半夜的发一面通知这是被多少兄弟鸽了?不过俺已拒绝面试应该还有hc,没offer的兄弟们快冲!
点赞
评论
收藏
分享
05-22 09:23
门头沟学院 Java
收到了自称是字节的邮件,是不是真的
如图。有类似情况的大佬吗,怕是钓鱼邮件还没敢点开 发件人显示为字节跳动招聘 • **********
我是晴仔呀:
看邮件结尾,如果整个邮件是某某@bytedance.com 就是真的,如果其他大概率是假的
字节跳动工作体验
字节求职进展汇总
点赞
评论
收藏
分享
05-23 20:31
已编辑
武汉大学 Java
27届985本,想在武汉找个实习😭,需要注意些什么
内向的柠檬精在研究求职打法:
注意把武大标粗标大
本地你俩不是乱杀
实习进度记录
不给转正的实习,你还去吗
点赞
评论
收藏
分享
06-20 11:00
华北电力大学 移动开发
双非院校怎么弥补就业率
学校为了就业率,原来辅导员是自己的学长和学姐
码客明:
这不扯淡吗,学长学姐没找过工作怎么辅导你们
我的求职精神状态
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
AI应用面试题
5.0W
2
...
秋招就投这些了
3.7W
3
...
不懂“心眼子”会吃大亏!测测你的心眼子能拿几分?
2.5W
4
...
26届各互联网厂开启秋招时间线汇总
1.3W
5
...
求助!如何拒绝同个小区的同事蹭车?
8786
6
...
女友爸爸帮我花钱找了工作,我爸妈觉得应该的
3758
7
...
暑期实习后发现自己不适合大厂
3544
8
...
最emo的一天
3144
9
...
看看你是不是亲生的
3073
10
...
这后端是真不想干了,节子实习浅谈
2914
创作者周榜
更多
正在热议
更多
#
26届校招投递进展
#
4814次浏览
70人参与
#
2023届毁约公司名单
#
197904次浏览
954人参与
#
为了找工作你花了哪些钱?
#
16851次浏览
150人参与
#
你秋招想去哪些公司
#
6728次浏览
391人参与
#
第一份工作能做外包吗?
#
16481次浏览
196人参与
#
选完offer后,你后悔学机械吗?
#
30502次浏览
172人参与
#
你今年的平均薪资是多少?
#
128686次浏览
670人参与
#
你都遇到过哪些离谱的求职经历
#
11315次浏览
36人参与
#
分享一个让你热爱工作的瞬间
#
28876次浏览
307人参与
#
电信求职进展汇总
#
10120次浏览
85人参与
#
制造业的秋招小结
#
90326次浏览
1628人参与
#
你见过最离谱的招聘要求是什么?
#
195545次浏览
1456人参与
#
作业帮求职进展汇总
#
53850次浏览
362人参与
#
应届生进小公司有什么影响吗
#
74839次浏览
1019人参与
#
为什么那么多公司毁约
#
175338次浏览
1327人参与
#
如果实习可以转正,你会不会放弃秋招
#
520966次浏览
4528人参与
#
实习期间如何提升留用概率?
#
94452次浏览
1147人参与
#
应届生应该先就业还是先择业
#
110585次浏览
643人参与
#
非技术岗薪资爆料
#
369184次浏览
2771人参与
#
参加完秋招的机械人,还参加春招吗?
#
50861次浏览
553人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务