有一个网格,由 行和 列组成。网格的每个单元格要么是空的,要么是一堵墙。其中有一个空单元内有一个实验室。网格边界外全部是墙。
一个故障机器人从一个实验室逃了出来。它目前在网格的某个空单元中。你可以向机器人发送以下命令之一:“向右移动”、“向下移动”、“向左移动”或“向上移动”。每个命令意味着移动到相应方向的相邻单元格。
然而,由于机器人故障了,除了听从命令,它什么都会做。收到命令后,它将选择一个与命令方向不同的可通行的方向。如果找不到不听指令的移动方法,那么它什么都不做。
我们想让机器人到达实验室从而可以修理它。对于每个空单元,确定机器人是否可以从该单元开始到达实验室。也就是说,在机器人的每一步之后,都可以向机器人发送一个命令,使得无论机器人选择什么方向,它最终都能进入实验室。