題目：請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。
[[「a」,「b」,「c」,「e」],
[「s」,「f」,「c」,「s」],
[「a」,「d」,「e」,「e」]]
但矩陣中不包含字串「abfb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入這個格仔。
示例 1：
輸入：board = [[「a」,「b」,「c」,「e」],[「s」,「f」,「c」,「s」],[「a」,「d」,「e」,「e」]], word = 「abcced」
輸出：true
示例 2：
輸入：board = [[「a」,「b」],[「c」,「d」]], word = 「abcd」
輸出：false
題目中說到移動路徑可以是上下左右不限方向，只是不能回走到已經走過的路徑，那麼我們會聯想到利用回溯法來解決這道題。回溯法非常適合解決由多個步驟組成的問題，而且每個步驟都有多個選項。回溯法一般用遞迴來實現。
回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就「回溯」返回，嘗試別的路徑。回溯法是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為「回溯點」。許多複雜的，規模較大的問題都可以使用回溯法，有「通用解題方法」的美稱。
回溯演算法實際上乙個類似列舉的搜尋嘗試過程，也就是乙個個去試，我們解這道題也是通過乙個個去試，遍歷過程如下圖所示：
這題我們只需將遍歷走過的元素替換成『\0』(字串中不存在的值)，這樣就能很好的結合回溯法來滿足題目要求了。
**如下：
class
solution
}return
false;}
private
:bool
dfs(vector
char
>>
& board,string& word,
int i,
int j,
int w)}}
;執行用時：24 ms, 在所有 c++ 提交中擊敗了96.00
%的使用者
記憶體消耗：7.7 mb, 在所有 c++ 提交中擊敗了86.01
%的使用者
劍指 Offer 12 矩陣中的路徑 中等
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3 4的矩陣中包含一條字串 bfce 的路徑 路徑中的字母用加粗標出 a ...
矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 3 4 矩陣 a b c e s f c s a d e e 中包...
矩陣中的路徑
題目描述 請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 輸入的路徑不為空 所有出現的字元均為大寫英文本母 樣例...