矩陣中的路徑

題目描述：請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。

[[「a」,「b」,「c」,「e」],

[「s」,「f」,「c」,「s」],

[「a」,「d」,「e」,「e」]]

但矩陣中不包含字串「abfb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入這個格仔。

測試用例：

輸入：board = [[「a」,「b」,「c」,「e」],[「s」,「f」,「c」,「s」],[「a」,「d」,「e」,「e」]], word = 「abcced」

輸出：true

輸入：board = [[「a」,「b」],[「c」,「d」]], word = 「abcd」

輸出：false

解題思路：回溯法

遞迴引數：當前元素在矩陣 board 中的行列索引 i 和 j ，當前目標字元在 word 中的索引 k 。

終止條件：

1、返回 false ： ① 行或列索引越界 或 ② 當前矩陣元素與目標字元不同 。

2、返回 true： 字串 word 已全部匹配，即 k = len(word) - 1 。

遞推工作：

1、記錄當前矩陣元素： 將 board[i][j] 值暫存於變數 tmp ，並修改為字元 『*』 ，代表此元素已訪問過，防止之後搜尋時重複訪問。

2、搜尋下一單元格： 朝當前元素的 上、下、左、右 四個方向開啟下層遞迴，使用 或 連線 （代表只需一條可行路徑） ，並記錄結果至 res 。

3、回溯，還原當前矩陣元素， 將 tmp 暫存值還原至 board[i][j] 元素。

回溯返回值： 返回 res ，代表是否搜尋到目標字串。

**：

```cpp

class solution 
cout<=rows || j>=cols ||i<0 || j<0 || k>=len || matrix[i*cols+j] !=str[k])
if(k==len-1)
char temp=matrix[i*cols+j];
matrix[i*cols+j]='*';
bool res = test(matrix,rows,cols,str,len,i,j+1,k+1) || test(matrix,rows,cols,str,len,i+1,j,k+1) || test(matrix,rows,cols,str,len,i-1,j,k+1) || test(matrix,rows,cols,str,len,i,j-1,k+1);
matrix[i*cols+j]=temp;
return res;
}};

矩陣中的路徑

請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 3 4 矩陣 a b c e s f c s a d e e 中包...

矩陣中的路徑

題目描述 請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 輸入的路徑不為空 所有出現的字元均為大寫英文本母 樣例...

矩陣中的路徑

思路 矩陣如下 abce sfcs adee 找到一條路徑，從矩陣任意頂點出發，設計乙個矩陣，記錄走過的路線為true，下次不能走。每次走的時候匹配路徑元素。若上下左右每個方向都試一遍。每個方向都沒有結果，返回上一級，重置頂點為false。採用遞迴。def haspath self,matrix,r...