场景题被问傻了😭这怎么答啊😭

数轴上有n个小球,每个有它的运动速度(向左或向右)和位置,小球碰撞(无论是相向撞还是追尾都算)这两个小球就会消失,怎么快速的计算出最终永久留存的小球
全部评论
我有一个想法,先将左边一个球和他相邻的一个球和右边其他球看成三个整体,判断左边球和中间球是否同向和速度,如果确定能撞上,就将右侧的继续进行这个操作,如果不同向,类似一个入栈的操作将暂时安全的球放入栈中,继续进行三个球的比较过程。最后的情况是:右侧球全没了,栈中的球就是永远安全的,如果栈中没有安全的,右侧只剩下一个球,那么这个球就是安全的
1 回复 分享
发布于 10-01 10:52 黑龙江
啊?每个小球都有坐标吗?
点赞 回复 分享
发布于 09-09 16:17 江西
?确定这是场景题不是算法题?
点赞 回复 分享
发布于 09-09 16:19 上海
题目都看不懂,他可以是算法,可以是脑筋急转弯,但绝对不会是场景题
点赞 回复 分享
发布于 09-09 16:27 浙江
括号匹配
点赞 回复 分享
发布于 09-10 00:24 辽宁
CSDN上有一个模拟,不知道是不是你写的,感觉除了模拟也没有别的方法
点赞 回复 分享
发布于 09-19 10:03 安徽

相关推荐

小新ai:伞兵京东,天天记吧发这些消息,恶心的要死
点赞 评论 收藏
分享
经纬恒润 嵌软 N*12+4 硕士
点赞 评论 收藏
分享
3 3 评论
分享
牛客网
牛客企业服务