請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。 例如
回溯法，思路如下：
0.根據給定陣列，初始化乙個標誌位陣列，初始化為false，表示未走過，true表示已經走過，不能走第二次
1.根據行數和列數，遍歷陣列，先找到乙個與str字串的第乙個元素相匹配的矩陣元素，進入recursive
2.根據i和j先確定一維陣列的位置，因為給定的matrix是乙個一維陣列
3.確定遞迴終止條件：越界，當前找到的矩陣值不等於陣列對應位置的值，已經走過的，這三類情況，都直接false，說明這條路不通
4.若k，就是待判定的字串str的索引已經判斷到了最後一位，此時說明是匹配成功的
5.下面就是本題的精髓，遞迴不斷地尋找周圍四個格仔是否符合條件，只要有乙個格仔符合條件，就繼續再找這個符合條件的格仔的四周是否存在符合條件的格仔，直到k到達末尾或者不滿足遞迴條件就停止。
6.走到這一步，說明本次是不成功的，我們要還原一下標誌位陣列index處的標誌位，進入下一輪的判斷。
**如下：
class solution
boolean visited = new boolean[board.length][board[0].length];
char array = word.tochararray();
for(int i=0;i= board.length || j >= board[0].length || i < 0 || j < 0 || board[i][j] != word[k] || visited[i][j])
visited[i][j] = true;
if(k == word.length - 1)
boolean res = dfs(board,i+1,j,word,k+1,visited) || dfs(board,i-1,j,word,k+1,visited) ||
dfs(board,i,j+1,word,k+1,visited) || dfs(board,i,j-1,word,k+1,visited);
//還原
visited[i][j] = false;
return res;}}
劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 a b t g c f c s j d e h 矩陣中包含一條字串...
劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 樣例matrix a b c e s f c s a d e e...
劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 matrix a b c e s f c s a d e e s...