請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。
[["a","b","c","e"],
["s","f","c","s"],
["a","d","e","e"]]
但矩陣中不包含字串「abfb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入這個格仔。
思路
回溯演算法是乙個類似列舉的搜尋嘗試過程，也就是乙個個去試。回溯演算法可以看作暴力解法的公升級版，它從解決問題每一步的所有可能選項裡系統地選出乙個可行的解決方案。回溯法非常適合解決由多個步驟組成的問題，而且每個步驟都有多個選項。回溯法一般用遞迴來實現。
遍歷矩形所有的點，然後從這個點開始往他的4個方向走，因為是二維陣列，所以有兩個for迴圈。
public:
bool exist(vector>& board, string word)
board[i][j] = temp; // 將當前元素恢復回其本身值，當前分支上的修改不會汙染到其他分支
return false;}};
劍指offer12 矩陣中的路徑
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。利用回溯法的思想，除矩陣邊界上的格仔外，其它格仔都有四個相鄰的格仔，當矩陣中座標為 ro...
矩陣中的路徑（劍指offer 12）
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑，路徑可以從矩陣中任意一格開始，每一步可以在矩陣中向左 右 上 下各移動一格，如果一條路徑經過了矩陣中的某一格，那麼該路徑不能再次進入該格仔。例下 3 x 4的矩陣中包含一條字串 bfce 的路徑，但是矩陣中不包含 abfb 路...
劍指offer 12 矩陣中的路徑
判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向上下左右移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。public class solution,private int rows private int c...