求问一种奇怪的面试题解法

最近看到了一种类型的面试题,就是多点/多车在直线/公路上运动,计算稳定的时间或者最早相遇的时间,具体如下:
1.一条公路上有多个点,每个点都有一辆车,给定公路坐标轴,车的速度和行驶方向,求最早两辆车相遇的时间;
2.一条直线上多个点运动 知道所有点的位置,和速度包括方向。当两个点相碰时,追及或对撞两个点消失,问什么时候达到稳定状态,也就是以后都不会发生碰撞。
想不太出来这种问题的解法,求思路
#网易互娱#
全部评论
第一题:无论相向还是相反,最先相遇的必然会发生在相邻的两部车之间。时间=abs(两相邻点之间的距离差)/abs(速度差),速度差为零永远不会相遇,取最小值就行啦
1 回复 分享
发布于 2019-09-25 09:36
第一问看起来像相遇问题和追击问题
点赞 回复 分享
发布于 2019-09-24 11:13

相关推荐

长鑫存储
投递长鑫存储等公司7个岗位 >
点赞 评论 收藏
分享
完美的潜伏者许愿简历通过:我上表jd,请求封我做后端大将军的事,北京有消息了:竟然不许!!! 他们一定是看我没有实习,这才故意驳回我的请求!
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务