首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
offer我就收下了!
2017-09-05 20:11
已编辑
华中科技大学 Java
关注
已关注
取消关注
触宝第二道算法题,本地AC,提交0%
输出用例 1.00 0.00 中间隔得是 空格 还是 \t ? 我试了都不行呢
提示
全部评论
推荐
最新
楼层
一条大咸鱼...
中国石油大学(华东) 算法工程师
为什么过不了
点赞
回复
分享
发布于 2017-09-05 20:52
Melyhui
西安电子科技大学 Java
求思路啊
点赞
回复
分享
发布于 2017-09-05 20:13
泗水流年
南京邮电大学 Java
答案发出来大家一起调一调
点赞
回复
分享
发布于 2017-09-05 20:16
offer我就收下了!
楼主
华中科技大学 Java
拿F12看了一下 是一个空格,但是 还是0% 也没提示什么问题 很懵逼
点赞
回复
分享
发布于 2017-09-05 20:25
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
还没有回复哦~
相关推荐
11-23 12:19
内蒙古科技大学 客户代表
秋招完美地画上了句号!
我最近收到了中信银行的总包65.8万的offer,心情真是不错!秋招的结果让我感到很满意,毕竟能在竞争激烈的环境中脱颖而出,确实不容易。虽然有时候也会感到压力,但这样的成就感让我觉得一切都值得。希望未来的工作能让我继续成长,迎接更多挑战!
牛客创作赏金赛
点赞
评论
收藏
分享
11-23 11:10
北京航空航天大学 前端工程师
网易实习四个月体验
上班时间是10点到18点半,中午有两个小时的午休,算下来每天工作也就六个半小时。我所在的组任务量刚刚好,四个月里从来没有加过班。不过听说有些组的同事就没那么幸运,吃饭的时候有哥们说他连续三周都在加班。同事们都特别友好,几乎每周都有免费的下午茶,大家一起聊天,气氛超好。还有,网易严选的员工购物打三折,花了90多块买了300多的东西,很划算
网易公司福利 153人发布
点赞
评论
收藏
分享
11-07 10:30
门头沟学院 前端工程师
终于轮到我了
lastday 知无不言
无敌虾孝子:
喜欢爸爸还是喜欢妈妈
点赞
评论
收藏
分享
10-18 13:01
已编辑
西安理工大学 C++
简历已经无敌了 你们肯定没办法找到问题
小米内推大使:
建议技能还是放上面吧,hr和技术面试官第一眼想看的应该是技能点和他们岗位是否匹配
点赞
评论
收藏
分享
昨天 14:30
CVTE_运营管理_HR
拿完offer再挑
目前池子里已经有很多同学泡着了,各个学校的三方也已经陆续开放,但是并不代表着签完三方就结束了,很多同学还会有违约考虑国企央企,所以10月到11月之间对于大部分同学来讲,还是没办法完全放松(已经拿到满意的offer的另说) ,还没有投的同学最后都投上吧,春招hc都不一定有秋招中期的剩下的hc多,直入主题,大家都关注的问题cvte加不加班?加还是加的,但是看部门,软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制,你事情做完可以走的,全天不打卡工资待遇怎么样?待遇还是挺不错,校招普遍都是10k以上,目前我见过最高的是18k的。福利待遇有哪些?五险一金啥的不用说了。住房公积...
CVTE公司福利 265人发布
点赞
评论
收藏
分享
点赞成功,聊一聊 >
点赞
2
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
爱信等
8717
2
...
秋招圆满结束
6434
3
...
总结一下鼠鼠找实习的历程
6188
4
...
11.25校招&实习招聘信息汇总
4995
5
...
阿里云VS腾讯VS华为,决赛圈
4701
6
...
真心觉得25届的求职之路太艰难了
4662
7
...
offer比较的一些建议:互联网、银行、金融科技、国企、央企
4662
8
...
阿里云管培生开奖了
4382
9
...
华为开奖
3282
10
...
重生之我变成了小学生
2854
正在热议
#
25届秋招总结
#
303856次浏览
2694人参与
#
如果不工作真的会快乐吗
#
59504次浏览
520人参与
#
百度开奖
#
164152次浏览
982人参与
#
地方国企笔面经互助
#
3905次浏览
11人参与
#
美团求职进展汇总
#
1328484次浏览
12453人参与
#
选完offer后,你后悔学本专业吗
#
20218次浏览
144人参与
#
阿里云管培生offer
#
17979次浏览
298人参与
#
正在实习的你,几点下班
#
52165次浏览
392人参与
#
国央企薪资爆料
#
8728次浏览
69人参与
#
如何一边实习一边秋招
#
992732次浏览
12640人参与
#
提前批简历挂麻了怎么办
#
146613次浏览
1948人参与
#
学历or实习经历,哪个更重要
#
51357次浏览
402人参与
#
海康威视求职进展汇总
#
399151次浏览
3406人参与
#
米哈游求职进展汇总
#
176213次浏览
1460人参与
#
求职遇到的搞笑事件
#
70925次浏览
577人参与
#
投递实习岗位前的准备
#
1179937次浏览
18398人参与
#
面试体验感最好的是哪家?
#
85195次浏览
846人参与
#
实习生应该准时下班吗
#
167514次浏览
1159人参与
#
得物求职进展汇总
#
66425次浏览
682人参与
#
网申一定要掌握的小技巧
#
5359次浏览
53人参与
#
招聘要求与实际实习内容不符怎么办
#
10324次浏览
273人参与
#
0offer是寒冬太冷还是我太菜
#
899228次浏览
8015人参与
牛客网
牛客企业服务