題目：

設想有個機器人坐在一個網格的左上角，網格 r 行 c 列。機器人只能向下或向右移動，但不能走到一些被禁止的網格（有障礙物）。設計一種算法，尋找機器人從左上角移動到右下角的路徑。

網格中的障礙物和空位置分別用 1 和 0 來表示。

(相關資料圖)

返回一條可行的路徑，路徑由經過的網格的行號和列號組成。左上角為 0 行 0 列。如果沒有可行的路徑，返回空數組。

示例1:

輸入:

[

[0,0,0],

[0,1,0],

[0,0,0]

]

輸出: [[0,0],[0,1],[0,2],[1,2],[2,2]]

解釋:

輸入中標粗的位置即為輸出表示的路徑，即

0行0列（左上角） -> 0行1列 -> 0行2列 -> 1行2列 -> 2行2列（右下角）

代碼實現：

class Solution {    static List> result = new ArrayList<>();    public List> pathWithObstacles(int[][] obstacleGrid) {        result.clear();        if (obstacleGrid[0][0] == 1) return result;        dfs(obstacleGrid, obstacleGrid.length-1, obstacleGrid[0].length-1);        return result;    }    public boolean dfs(int[][] obstacleGrid, int i, int j) {        if (i==0 && j==0) {            add(i, j);            return true;        }        if (obstacleGrid[i][j] > 0) return false;        obstacleGrid[i][j] = 2;        if (i>0 && dfs(obstacleGrid, i-1, j)) {            add(i, j);            return true;        }        if (j>0 && dfs(obstacleGrid, i, j-1)) {            add(i, j);            return true;        }        //不取消標記        //obstacleGrid[i][j] = 2;        return false;    }    public void add(int i, int j){        List list = new ArrayList<>();        list.add(i);        list.add(j);        result.add(list);    }}