求解一道智力题,想了很久没思路

数轴上有很多点,已知各点的位置和移速,求最先相遇的两个点
全部评论
按点的坐标排序  然后最早相遇的两个点一定是相邻的两个点  顺序遍历计算依次就行 证明: 假设数轴上N个点分别是x1 x2 x3 ... xn 假设最早相遇的两个点不是相邻的  即xa  xb最早相遇 但是不相邻 则一定存在xp  满足xa<xp<xb 要使得xa和xb相遇  则一定要跨过xp  即要么xa跨过xp和xb相遇  要么xb跨过xp与xa相遇 无论那种情况 在xa和xb相遇之前   都是先有xa和xp 或者xb和xp相遇  不满足xa和xb最先相遇的假设 因此  最先相遇的两个点一定是数轴上相邻的两个点
点赞 回复 分享
发布于 2017-09-28 08:46
算相邻两点碰撞时间?因为不相邻的点碰撞时肯定已经提前碰到了中间的点,所以可以不用计算
点赞 回复 分享
发布于 2017-09-28 08:42
网易游戏的面试题吗。。
点赞 回复 分享
发布于 2017-09-28 08:48

相关推荐

12-13 20:26
浙江大学 Java
淬月星辉:把浙大的校名加大加粗,把校徽再贴出来,就OK了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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