首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
09-19 23:51
门头沟学院 Java
实习一周的感悟
27双非,找了家不到一千人的中厂干Java后端,今天是实习的第一周(准确来说入职了三天)。第一天办了入职,hr带我见了下研发部的领导,之后ld过来带我找工位,简单整了一下,然后加Wx、qq、拉群等。之后见了mt,主要给我分配任务和做技术支持的。第一天就主要配下环境,然后看文档。对了,公司是包午餐的,午餐伙食都挺好吃的,每天下午都有不同的下午茶:糖水、水果等。第一天也给实习生送了中秋礼,还是挺好的。第一天很快过去了。第二天,看了一整天的项目代码和文档,大体能理解业务了,就是不知道上手需求时的一些细节如何处理。第二天没跟mt说一句话。摸摸鱼,看看项目文档,第二天也漫长地过去了。。第三天,主动问了m...
站队站对牛:
机会多多
你觉得实习只能是打杂吗?
点赞
评论
收藏
分享
09-21 16:04
门头沟学院 Java
高德地图,日常实习一面
1、实习介绍2、redis基本数据结构有哪些3、redis实现一个分布式锁4、释放锁怎么保证原子性5、用redis实现一个订单池,用来存很多订单,希望按照城市维度来传,怎么设计用什么数据结构6、如果用hash存我现在把整个北京的订单取出来怎么做7、假设用你说的两种数据结构,先查set获取城市所有订单,再根据订单id查string拿到订单详情,很多大城市订单量很大随着业务量发展出现大key问题怎么解决8、key是订单id value是序列化的订单信息,针对这个大key你怎么解决9、mq消息积压怎么解决10、怎么提升单个消费者消费速率,有什么原因导致消费慢11、外部接口等待时间比较长怎么解决让他更...
查看14道真题和解析
点赞
评论
收藏
分享
08-12 14:42
华东理工大学 Java
我就点开看了一下😓
驼瑞驰_招募评论官版...:
点击就挂,露头就秒
点赞
评论
收藏
分享
09-11 16:03
已编辑
东北大学 Java
求大佬拷打简历,26java后端
面试官从不问我实习还没进过二面ORZ有什么能提升的地方
点赞
评论
收藏
分享
09-22 11:50
门头沟学院 Java
努力三年最后保研上本校,和大四复习三个月考上本校有什么区别?
中下211/强双非学生的疑问,不是问985✌️们的
我的秋招日记
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
谁偷走了你的大厂梦?个人警示录
3.2W
2
...
校招谈薪技巧
1.2W
3
...
🎉创作红榜第3期丨6篇内容解决你的 “求职关键难题”!
8375
4
...
新大三,哪一份实习对秋招比较友好
4320
5
...
字节噩梦手撕难度
3035
6
...
美团前端Offer!!附timeline+一二三面面经
2898
7
...
想起去年被用友拷打的恐惧
2740
8
...
意向开始陆陆续续发出来了,ATMD大满贯
2446
9
...
去哪儿一面挂
2144
10
...
我在携程的第三年,有一说一。。。
2138
创作者周榜
更多
正在热议
更多
#
入职跑路最快的一次经历
#
28771次浏览
196人参与
#
你会为了工作牺牲生活吗?
#
42309次浏览
343人参与
#
乐堡互娱校招
#
25974次浏览
242人参与
#
国企秋招,你投了吗?
#
14211次浏览
127人参与
#
海尔求职进展汇总
#
6861次浏览
33人参与
#
拿到offer之后,可以做些什么
#
27987次浏览
180人参与
#
思朗科技求职进展汇总
#
49891次浏览
362人参与
#
___岗狗都不干,我干!
#
14500次浏览
112人参与
#
硬件开发岗知多少
#
16597次浏览
124人参与
#
校招谈薪技巧
#
43251次浏览
588人参与
#
材料人的华为红黑体验
#
33074次浏览
186人参与
#
机械只有转码才有出路吗?
#
139338次浏览
1629人参与
#
机械人,你最希望上岸的公司是?
#
183200次浏览
1897人参与
#
通信硬件岗投递时间线
#
24904次浏览
88人参与
#
为什么国企只招应届生
#
199939次浏览
1222人参与
#
你在职场中沾染到的“坏”习惯
#
12241次浏览
108人参与
#
央国企投递记录
#
110958次浏览
1451人参与
#
设计人如何选offer
#
149359次浏览
793人参与
#
互联网回暖,腾讯要招5000人!
#
20731次浏览
584人参与
#
面试时间长是好事吗?
#
56962次浏览
426人参与
#
应届生应该先就业还是先择业
#
138451次浏览
724人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务