我用的模拟。一个数组存每个机器人的位置,一个数组存这个机器人是左还是右还是已经爆了,一个数组维护最后结果。维护两个值,一个是所有向左走的机器人当前位置最大值,一个是所有向右走的机器人当前位置最小值,当左最大值小于右最小值时停止计时。每秒钟先让向左的机器人统一向左走完,再统一处理向右的机器人。相遇了就将左状态或者右状态改成已经爆炸的状态。
1 4

相关推荐

牛客网
牛客企业服务