首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-22 16:53
宁德时代_数据产品经理(准入职员工)
宁德时代内推宁德时代面经
宁德时代校招面经宁德时代热管理工程师面经面试时长:25分钟面试流程:无笔试,只有一面,英语测评,智力测评(两个测评应该不刷人,我都乱写的)面试官配置:只有一位,应该是经理面试内容:面试体验非常好,面试官教了我专业之外的很多东西。1.如果领导给你个任务,你有7天的时间,你怎么分配?2.电池液冷板的流量是怎么考虑的?3.实习过程中你学到了什么?4.你觉得实习和学校最大的区别是什么?反问:1.用的什么软件,以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变?面试官说用的floefd,然后又说:其实软件的学习都是次要的,你们校招生进来会培训软件的使用,同时工作中也会天天用软件,你更应该关注的是...
点赞
评论
收藏
分享
11-26 22:34
已编辑
重庆邮电大学 Java
秋招offer
快手
客户端开发
(n+5)k*16 公积金12
牛客895077908号:
佬 什么双非硕啊
点赞
评论
收藏
分享
10-21 16:23
蚌埠坦克学院 嵌入式软件开发
我特么什么时候才能面试啊😅😅😅😅
没有offer的小土豆:
专业面试一般是分配面试官然后联系你面试 应该是还没给你分配对应面试官
点赞
评论
收藏
分享
10-31 14:54
门头沟学院 安全工程师
小米offer开奖了
😇年薪30k
accaacc:
2到4k,不是2k到4k,所以年薪是30块
点赞
评论
收藏
分享
11-27 01:03
天津工业大学 DSP工程师
秋招终于结束了
我也要为自己庆祝一下,因为我在网上上坚持不懈,终于直接拿到了offer!这一路走来,真的不容易。复试时还得准备PPT,心里想着时间紧迫,压力有点大。不过,今天我收到了好消息,初试表现得到了认可,直接进入了offer环节,真是太开心了!希望大家也能在求职路上顺利前行!
牛客创作赏金赛
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
1
...
到了新公司,不要用力过猛
2.1W
2
...
校招两方/三方违约模板
1.2W
3
...
【发帖有奖💰】爆料秋招开奖进展❗
1.2W
4
...
万字长文讲透金融科技方向的就业机会
1.1W
5
...
从露宿街头到百万级种子轮融资②——我的实习期都经历了什么
1.0W
6
...
秋招圆满结束!!
7258
7
...
听学长的没错
7028
8
...
华为开奖?
6451
9
...
同事在会议室扇了自己好几个大嘴巴子
6325
10
...
华为开奖,详细时间线
5976
正在热议
#
拼多多求职进展汇总
#
232168次浏览
2026人参与
#
在职场上,你最讨厌什么样的同事
#
5645次浏览
81人参与
#
北方华创开奖
#
65814次浏览
546人参与
#
25届秋招总结
#
393857次浏览
3946人参与
#
哪些公司校招卡第一学历
#
32635次浏览
103人参与
#
地方国企笔面经互助
#
6470次浏览
16人参与
#
阿里云管培生offer
#
58211次浏览
1744人参与
#
ai智能作图
#
20331次浏览
252人参与
#
硬件兄弟们 甩出你的华为奖状
#
77839次浏览
625人参与
#
实习,投递多份简历没人回复怎么办
#
2434702次浏览
34699人参与
#
工作中,你有没有遇到非常爱骂人的领导?
#
4666次浏览
47人参与
#
实习与准备秋招该如何平衡
#
722352次浏览
8550人参与
#
我的实习求职记录
#
6118517次浏览
83937人参与
#
如果再来一次,你还会选择这个工作吗?
#
109362次浏览
1097人参与
#
25届机械人为了秋招做了哪些准备?
#
24884次浏览
355人参与
#
签了三方后想毁约怎么办
#
18511次浏览
111人参与
#
如果你有一天可以担任公司的CEO,你会做哪三件事?
#
9833次浏览
207人参与
#
机械求职避坑tips
#
22047次浏览
240人参与
#
游戏求职进展汇总
#
52599次浏览
343人参与
#
夸夸我的求职搭子
#
131953次浏览
1360人参与
#
腾讯求职进展汇总
#
207282次浏览
1694人参与
#
实习想申请秋招offer,能不能argue薪资
#
35721次浏览
308人参与
牛客网
牛客企业服务