标签： algorithm dynamic-programming breadth-first-search
我们得到一个N*N的网格，我们将从source的位置开始并在destination的位置结束。我们必须找到许多方法来做到这一点。如果所有四个方向的移动（up，left，down，right）都被允许，那么是否可以解决这个问题？
N*N
source
destination
up
left
down
right
如果仅允许right和down遍历，我知道答案。在这种情况下，我们进行bfs并将答案存储在每个单元格的表中。
bfs
如果某些单元被阻止，在第一种情况下还会发生什么？我们现在可以得出答案了吗？