网站介绍：文章浏览阅读141次。dfs的问题，第一眼看上去不难，但是由于地图和位置信息都是不可知的，这导致 dfs 的时候坐标无从下手，同样判断是否访问过的 visited 也不好处理 。本题的关键点在于，如何构建构建坐标系。令当前坐标为坐标原点，记录当前的方向，这样我们就能知道我们每次 move 以后的正确坐标了。然后就是标准dfs，有一点要注意的是，每次回溯的时候机器人要归位。/** * // Th..._leetcode 489 扫地机器人 python
- 链接地址：https://blog.csdn.net/weixin_30507269/article/details/102004053
- 链接标题：LeetCode 489. Robot Room Cleaner-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：5874
- 网站标签：leetcode 489 扫地机器人 python
