首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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 01:07
门头沟学院 Java
java暑期该投递哪些公司?这篇帖子就够了!
美团 --未开放暑期京东 --未开放暑期快手 --未开放暑期字节跳动 --已开放腾讯 --已开放银泰百货 --未开放暑期灵犀互娱 --未开放暑期蚂蚁集团 --未开放暑期饿了么 --未开放暑期阿里云 --未开放暑期腾讯音乐 --已开放拼多多 --未开放暑期钉钉 --未开放暑期百度 --未开放暑期Shopee --未开放暑期菜鸟集团 --未开放暑期阿里国际 --未开放暑期阿里大文娱 --未开放暑期网易 --未开放暑期网易互娱 --未开放暑期小红书 --未开放暑期Bilibili --未开放暑期滴滴 --未开放暑期腾讯娱乐 --未开放暑期搜狐 --未开放暑期360 --未开放暑期小米 --未开放暑期...
点赞
评论
收藏
分享
02-23 21:05
潍坊科技学院 嵌入式工程师
纯小白,想让各位佬看一看简历可以吗,知道自己会的少,想找一个小厂就可以,先实习攒经验 ,有什么意见吗
站队站对牛:
内容感觉单调了
点赞
评论
收藏
分享
02-27 15:02
携程_旅游事业部_Java后端(实习员工)
27找暑期实习,简历求点评
实习不知道怎么写简历,求各位大佬给点建议!~
实习如何「偷」产出?
点赞
评论
收藏
分享
02-28 21:42
山东大学 嵌入式软件工程师
AI焦虑应该如何应对
春节刷抖音时看到一段话,我很有感触:这一刻突然懂了父亲当年的无奈。他站在改革开放的浪潮里,国家GDP翻了一百倍,却没赶上那班时代列车。如今我也站在AI浪潮下,大模型迭代不停,机会就在眼前,却抓不住风口。原来,我终究是和父亲一样的普通人啊。钱塘江上潮信来,今日方知我是我。大过年的给我推这干啥,越想越焦虑。一、站在浪潮里,却摸不到浪头这几年,尤其是近几个月,打开微信、B站、抖音、牛客,全是AI,攻势摧枯拉朽。有人部署OpenClaw,一晚上干完几天的活;有人一句话让AI剪完视频;有人用大模型写代码、做方案、做动画。我都试过,结果呢?OpenClaw一个回合都要等半天;AI剪视频确实能做出演示效果,...
AI面试题目精讲
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
简历上的AI项目,面试官到底想看什么?
4.4W
2
...
我做过的,被面试官夸爆的那些Ai项目(一)
2.1W
3
...
AI岗面试必问,附上我的回答思路
2.0W
4
...
我做过的,被面试官夸爆的那些Ai项目(二)
5667
5
...
字节java后端开发实习凉经
5588
6
...
字节国际化广告二面凉经
5230
7
...
京东一面面经
4007
8
...
腾讯后端一面
3794
9
...
春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!
3606
10
...
AI面试相关之RAG与Doris(JAVA)
3574
创作者周榜
更多
正在热议
更多
#
交出你的校招焚诀
#
7519次浏览
137人参与
#
27届求职交流
#
438次浏览
24人参与
#
神州信息求职进展汇总
#
2969次浏览
59人参与
#
实习生至暗时刻
#
14075次浏览
276人参与
#
米哈游求职进展汇总
#
580206次浏览
2989人参与
#
面试___岗的必刷题单
#
9287次浏览
160人参与
#
26届求职交流
#
378次浏览
22人参与
#
哪些公司开暑期实习了?
#
13338次浏览
117人参与
#
春招开局,你有保底offer吗?
#
19670次浏览
182人参与
#
实习想申请秋招offer,能不能argue薪资
#
223348次浏览
1184人参与
#
你经历过哪些AI幻觉?
#
3984次浏览
99人参与
#
AI面试问题分享
#
10339次浏览
204人参与
#
三月的小目标
#
7243次浏览
133人参与
#
实习生的生存小技巧
#
5476次浏览
96人参与
#
找AI工作应该卷什么?
#
2621次浏览
53人参与
#
字节开奖
#
129762次浏览
598人参与
#
我的第一份实习怎么找的
#
235639次浏览
1962人参与
#
小厂一定不能去吗?
#
20210次浏览
154人参与
#
快手工作体验
#
309404次浏览
2908人参与
#
机械人春招想让哪家公司来捞你?
#
387304次浏览
3160人参与
#
用一句话形容你的团队氛围
#
41298次浏览
287人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务