LeetCode 回溯矩陣中的路徑

請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的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

說明：

class solution


if(ans) return;
for(int k=0; k<4; k++){
int nr = r + dirs[k][0];
int nc = c + dirs[k][1];

if(nr>=0 && nr=0 && nc**中沒有使用 visit 陣列來標記 board 的元素是否訪問過，而是直接將 board 中的元素設為-表示該元素已經訪問過了。在回溯的過程中，設定為原來的字母用來做下乙個選擇。

LeetCode 回溯 矩陣中的路徑