P8138题解

Eternal_Love · 2023-04-20 15:40:27 · 题解

题目思路如下：

• 通过模拟来判断两个机器人是否会发生碰撞。

• 使用队列存储每个机器人的状态，包括当前位置、当前面和当前移动方向。

• 每次取出队列头的机器人，模拟其前进一步，计算出下一个位置和面以及新的移动方向。

• 如果下一个位置已经被占据，或者与其他机器人重合，则表示发生了碰撞，输出当前时间即可。

• 否则将这个机器人的状态加入队列尾。

代码比较容易实现，这里就不放了。