问2022-02-15：扫地机器人。 房间（用格栅表示）中有一个扫地机器人。 格栅中的每一个格子有空？

2022-02-15：扫地机器人。

房间（用格栅表示）中有一个扫地机器人。

格栅中的每一个格子有空和障碍物两种可能。

扫地机器人提供4个API，可以向前进，向左转或者向右转。每次转弯90度。

当扫地机器人试图进入障碍物格子时，它的碰撞传感器会探测出障碍物，使它停留在原地。

请利用提供的4个API编写让机器人清理整个房间的算法。

interface Robot {

// 若下一个方格为空，则返回true，并移动至该方格

// 若下一个方格为障碍物，则返回false，并停留在原地

boolean move();

// 在调用turnLeft/turnRight后机器人会停留在原位置

// 每次转弯90度

void turnLeft();

void turnRight();

// 清理所在方格

void clean();

}

输入:

room = [

[1,1,1,1,1,0,1,1],

[1,1,1,1,1,0,1,1],

[1,0,1,1,1,1,1,1],

[0,0,0,1,0,0,0,0],

[1,1,1,1,1,1,1,1]

],

row = 1,

col = 3

解析:

房间格栅用0或1填充。0表示障碍物，1表示可以通过。

机器人从row=1，col=3的初始位置出发。在左上角的一行以下，三列以右。

注意:

输入只用于初始化房间和机器人的位置。你需要“盲解”这个问题。

换而言之，你必须在对房间和机器人位置一无所知的情况下，只使用4个给出的API解决问题。

扫地机器人的初始位置一定是空地。

扫地机器人的初始方向向上。

所有可抵达的格子都是相连的，亦即所有标记为1的格子机器人都可以抵达。

可以假定格栅的四周都被墙包围。

力扣489。