參考剪枝指的是在搜尋過程中，遇到這條路不可能和目標字串匹配成功的情況，立即返回，例如該矩陣元素不等於目標字元、該元素已被訪問過。
遞迴引數：
當前元素在矩陣 boa
rdboard
boar
d 中的行列索引 i 和 j，當前目標字元在 wor
dword
word
中的索引 k
遞迴過程：
標記當前矩陣元素代表已經訪問過，防止重複訪問，可以用『\0』標記
向當前元素的上下左右四個方向開展下一層遞迴，只要找到一條可行路徑就直接返回，並記錄結果至布林量 res
resre
s還原當前矩陣元素（因為標記訪問過的元素只是用來防止當前搜尋過程的重複訪問，在進行下一次搜尋前需要還原矩陣）
終止條件：
返回 fal
sefalse
fals
e：行索引或列索引越界，或者，當前矩陣元素已訪問過或與目標字元不同
返回 tru
etrue
true
：字串 wor
dword
word
已經全部匹配，即，k=l
en(w
ord)
−1k=len(word)-1
k=len(
word
)−1notes:
這裡用『\0』標記訪問過的元素，省下了boo
lean
visi
tedboolean visited
boolea
nvis
ited
的o (n
2)o(n^2)
o(n2
)空間開銷
class
solution
public
boolean
exist
(char
board, string word)
}return
false;}
}
12 矩陣中的路徑
判斷在乙個矩陣中是否存在一條路徑，該路徑包含乙個字串的所有字元 路徑可以從矩陣中的任意一格開始，每一步可以向上下左右移動。路徑中的格不允許重複.首先可以遍歷矩陣找到第乙個字元的位置，之後以第乙個字元開始，依次向上下左右定位下乙個字元的位置。如果定位失敗，就回退到上一位置，繼續遍歷。輔助矩陣visit...
12 矩陣中的路徑
判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向上下左右移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如下面的矩陣包含了一條 bfce 路徑。使用回溯法 backtracking 進行求解，它是一種暴力搜...
12 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3 4的矩陣中包含一條字串 bfce 的路徑 路徑中的字母用加粗標出 a ...