題目描述
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。 例如
a b c e
s f c s
a d e e
這樣的3 x 4 矩陣中包含一條字串"bcced"的路徑，但是矩陣中不包含"abcb"路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入該格仔。
class solution
};
這是乙個可以用回朔法解決的典型題。首先，在矩陣中任選乙個格仔作為路徑的起點。如果路徑上的第i個字元不是ch，那麼這個格仔不可能處在路徑上的第i個位置。如果路徑上的第i個字元正好是ch，那麼往相鄰的格仔尋找路徑上的第i+1個字元。除在矩陣邊界上的格仔之外，其他格仔都有4個相鄰的格仔。
重複這個過程直到路徑上的所有字元都在矩陣中找到相應的位置。
由於回朔法的遞迴特性，路徑可以被開成乙個棧。當在矩陣中定位了路徑中前n個字元的位置之後，在與第n個字元對應的格仔的周圍都沒有找到第n+1個字元，這個時候只要在路徑上回到第n-1個字元，重新定位第n個字元。
由於路徑不能重複進入矩陣的格仔，還需要定義和字元矩陣大小一樣的布林值矩陣，用來標識路徑是否已經進入每個格仔。 當矩陣中座標為（row,col）的格仔和路徑字串中相應的字元一樣時，從4個相鄰的格仔(row,col-1),(row-1,col),(row,col+1)以及(row+1,col)中去定位路徑字串中下乙個字元。
如果4個相鄰的格仔都沒有匹配字串中下乙個的字元，表明當前路徑字串中字元在矩陣中的定位不正確，我們需要回到前乙個，然後重新定位。
一直重複這個過程，直到路徑字串上所有字元都在矩陣中找到合適的位置。
class solution
};
65矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 矩陣中包含一條字串 bcced 的路徑，但是矩陣中不包含 abcb...
65 劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 經典的回溯法的問題。用乙個狀態陣列儲存之前訪問過的字元，然後再分別...
劍指offer 65 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 思路 回溯法 matrix矩陣中所有點作為起點，然後依據這個點進行...