网格中的机器人-DS

Question

我正在尝试解决以下问题，但是我不知道从哪里开始。

有一个机器人，它需要到达网格中的障碍物。障碍物表示为9，网格为0/1矩阵。机器人只能在1上行驶。找到最短的路径即可到达障碍物。机器人在（0,0）位置

Answer 1

我认为您正在寻找的是迷宫遍历，无论网格中是否有障碍物。通过标记访问过的位置并进行动态编程和记忆化的DFS搜索将以最佳方式解决问题。

这是一个常见的入门问题。