2.1 思路分析遍歷二維陣列，從第乙個元素開始，列舉出它所有可能符合條件的路徑，這個就需要dfs了，如果全部匹配，就返回true；
寫dfs函式，明確返回型別boolean，引數肯定需要board陣列、需要乙個字元陣列(將字串word轉成陣列)、表示當前位置的i、j，遍歷字元陣列的變數index；
因為dfs屬於遞迴，那麼先找遞迴的退出條件是什麼，比如i、j的邊界條件、當前位置已被訪問，這些都要返回false，還有一種情況，到最後乙個元素的位置時，既滿足邊界條件，當前位置也未被訪問，那就說明正好匹配了，直接返回true；
有了退出條件後，那就找遞迴的子問題了，首先我們拿到了當前位置，即board[i][j]，用乙個臨時變數來儲存它，並將該位置標記為已訪問；
定義布林型遍歷flag，從當前位置開始進行上、下、左、右的深搜；
將4中臨時變數儲存的值，重新賦值給board[i][j]，這個地方還沒有理解。
2.2 **實現
class solution
}return false;
}public boolean dfs(char board,char words,int i,int j,int index)
}
矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 3 4 矩陣 a b c e s f c s a d e e 中包...
矩陣中的路徑
題目描述 請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 輸入的路徑不為空 所有出現的字元均為大寫英文本母 樣例...
矩陣中的路徑
思路 矩陣如下 abce sfcs adee 找到一條路徑，從矩陣任意頂點出發，設計乙個矩陣，記錄走過的路線為true，下次不能走。每次走的時候匹配路徑元素。若上下左右每個方向都試一遍。每個方向都沒有結果，返回上一級，重置頂點為false。採用遞迴。def haspath self,matrix,r...