再请教 Cleaning Robot 算法# JobHunting - 待字闺中
b*a
1 楼
xyf501 (Ivan) 帖子中提到的G面试题目，请问正确的算法？xyf501 (Ivan)提到的贪吃
蛇算法能展开说说吗？谢谢了
一个吸地毯的irobot，和一个长方形的屋子，四面有墙，四个指令：
Bool moveForward（）//向前走一格，走不了的话返回false
Void Rotate（int degree）//就是左拐右拐
Bool isClean（）//当前单元格是否干净
Void clean（）
把irobot 扔在屋子任意位置，写代码让irobot清理房间，每一格都要走过（单元格没
有坐标）。
蛇算法能展开说说吗？谢谢了
一个吸地毯的irobot，和一个长方形的屋子，四面有墙，四个指令：
Bool moveForward（）//向前走一格，走不了的话返回false
Void Rotate（int degree）//就是左拐右拐
Bool isClean（）//当前单元格是否干净
Void clean（）
把irobot 扔在屋子任意位置，写代码让irobot清理房间，每一格都要走过（单元格没
有坐标）。