LeetCode980. 不同路徑 III（python）

在二維網格 grid 上，有 4 種類型的方格： 1 表示起始方格。且只有一個起始方格。 2 表示結束方格，且只有一個結束方格。 0 表示我們可以走過的空方格。 -1 表示我們無法跨越的障礙。 返回在四個方向（上、下、左、右）上行走時，從起始方格到結束方格的不同路徑的數目，每一個無障礙方格都要通過一次。   示例 1： 輸入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]] 輸出：

>>阅读原文<<