矩陣中的路徑(回溯法)

題目描述 請設計一個函數，用來判斷在一個矩陣中是否存在一條包含某字符串全部字符的路徑。路徑能夠從矩陣中的任意一個格子開始，每一步能夠在矩陣中向左，向右，向上，向下移動一個格子。若是一條路徑通過了矩陣中的某一個格子，則以後不能再次進入這個格子。 例如 a b c e s f c s a d e e 這樣的3 X 4 矩陣中包含一條字符串"bcced"的路徑，可是矩陣中不包含"abcb"路徑，由於字符

>>阅读原文<<