算法挑战赛2--太空相遇(微软实习面试题)

两个太空机器人以随机的方向(向左或向右)降落在一条无线延伸的直线上,降落伞将掉在原地不动,太空上无法直接进行通信,两个机器人植入了一段相同的程序,单位时间移动一个步长的距离,请设计这样一段程序植入机器人,使得机器人在有限的时间内能够相遇。

以下是机器人的基本操作指令:

Left1: 向左移动一个步长

Right1:向右移动一个步长

Umbrella: 探测到一个降落伞

Stop:停机等待

Robot: 探测到机器人


标签: 机器人、太空、步长、降落伞、植入、面试
猜你感兴趣的圈子:
每日一算法
  • 回复