首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
11-24 10:33
叠纸游戏_UI美术设计(准入职员工)
叠纸游戏内推,叠纸游戏内推码
前端面试问题:1. 自我介绍2. 低代码平台Blocksuit方案,这个技术选型的逻辑3. 物料和数据源连接是用什么样的解决方案,还追了一下数据源的获取4. 团队规模,负责的具体内容,职责之类的5. 你认为前端工程化包括哪些方面?你具体做过哪些6. Git提交,你们有引入什么工具,检测方式来控制不规范提交7. 前端监控埋点方面有做过哪些吗8. 后面的职业规划9. 离职原因10. 排期和人手不够的情况,假设你作为leader,你怎么处理冲突?反问:1. 项目情况,技术栈2. 面试流程叠纸游戏2026校招启动叠纸游戏成立于2013年8月,是一家专注于内容创作的游戏公司。叠纸当前拥有暖暖系列和恋与系...
点赞
评论
收藏
分享
11-22 13:01
蓝禾技术_电商事业部_电商运营管培生(准入职员工)
蓝禾科技内推,蓝禾科技内推码
面经:蓝禾的流程推得很快,基本上投完两天就接到了hr的初试电话,直接进行了初试。初试全程大概三十分钟,hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等,都是比较常规的问题。禾你一起,做不可能的事 | 蓝禾26届校招启动啦公司介绍:蓝禾2008年成立于深圳,是一家集产品、设计、研发、品牌、营销、大数据运营于一体的创新型科技公司,旗下拥有图拉斯TORRAS、锐舞RANVOO、卡斯酷CASEKOO等多个品牌招聘岗位:运营(国内)、运营(国外)、营销、设计、研发技术、职能工作地点:深圳内推链接:https://lanhevip.jobs.feishu.cn...
点赞
评论
收藏
分享
09-30 19:47
武汉理工大学 Java
秋招第二个offer,京东忠厚
东西忠厚无比
点赞
评论
收藏
分享
11-23 14:53
已编辑
哈尔滨工业大学 销售客户经理
求助求助,秋招offer
请问锐捷销售,新华三售前,微步在线销售,海博思创销售offer怎么选锐捷月薪加房补接近2w,还有年终和其他补贴新华三没开,估计年薪二十多一点微步年薪不到二十海博月薪1.8加宿舍,不住宿舍有房补,有年终上述公积金都是12%顶额交,都在北京或一线城市,请问大家那个更值得去,个人更看重个人成长和发展空间
offer帮选
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
个人秋招总结,两段转正失败,给27届+的建议
1.4W
2
...
最后一年应该干些什么呢,躺平吗
3544
3
...
【现金奖励】26秋招薪资爆料征集,瓜分现金红包!
3481
4
...
关于秋招躲offer这件事,最终。。。
3418
5
...
腾讯IEG后端日常实习一面
2906
6
...
拿了小红书的sp,还用等别家吗?大概率不会有更高的了吧
2877
7
...
后端项目大统计,看看你上榜没有
2252
8
...
又被偷袭
2235
9
...
来个oc暖我一整天
2201
10
...
小红书vs字节vs京东 offer选择
2152
创作者周榜
更多
正在热议
更多
#
你的秋招白月光和意难平公司
#
18462次浏览
169人参与
#
应届生进小公司有什么影响吗
#
101125次浏览
1073人参与
#
百度秋招
#
57644次浏览
396人参与
#
你想跟着什么样领导?
#
11789次浏览
132人参与
#
找实习是选平台还是选业务?
#
15006次浏览
182人参与
#
从夯到拉,评价编程语言
#
10526次浏览
83人参与
#
什么样的背景能拿SSP?
#
119646次浏览
421人参与
#
巨人网络工作体验
#
68680次浏览
499人参与
#
十一月总结
#
21580次浏览
217人参与
#
每个月花钱最多的地方是?
#
8406次浏览
107人参与
#
职场上哪些事情令人讨厌
#
27562次浏览
111人参与
#
xxx岗位的一天
#
14874次浏览
129人参与
#
哪一瞬间让你觉得工作好累
#
14974次浏览
182人参与
#
深信服求职进展汇总
#
237622次浏览
1799人参与
#
你面试时吹过最大的牛
#
26893次浏览
146人参与
#
AI“智障”时刻
#
8833次浏览
79人参与
#
分享一个让你热爱工作的瞬间
#
49019次浏览
418人参与
#
机械人还在等华为开奖吗?
#
281355次浏览
1440人参与
#
一人一个landing小技巧
#
134285次浏览
1479人参与
#
实习的内耗时刻
#
204068次浏览
1497人参与
#
求职中的尴尬瞬间
#
28164次浏览
111人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务