自动搬运

查看原文

来自洛谷，原作者为

	Eternal_Love 是爱,是暖,是永不褪色的真.

搬运于2025-08-24 22:36:18，当前版本为作者最后更新于2023-04-20 15:40:27，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题目思路如下：

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

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

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

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

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

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