网格中的机器人- DS

Question

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

有机器人，它需要到达栅格中的障碍物。障碍物表示为9，网格为0/1矩阵。机器人只能在% 1上移动。找到到达障碍物的最短路径。机器人位于(0,0)位置

Answer 1

我认为你正在寻找的是在网格中有或没有可能存在障碍的迷宫遍历。使用标记访问位置、动态编程和记忆的DFS搜索将以最佳方式完成此任务。

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