algorithm - 没有办法到达网格中的单元格

Question

我们得到一个网格N*N，我们将从一个位置开始，在一个source结束destination。我们必须找到很多方法来做到这一点。up如果允许所有四个方向移动（ 、left、down、 ），是否有可能解决这个问题right？

如果只允许遍历，right我就知道答案。down在这种情况下，我们bfs将答案存储在每个单元格的表格中。

如果某些单元格被阻塞，在第一种情况下会发生什么？我们现在能得出答案吗？

标签： algorithmdynamic-programmingbreadth-first-search