題目：請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。
這道題和之前寫過一道走迷宮的題很相似，都是從乙個點開始走，走過之後就將這個位置設定為已走過，當路走不通時，需要回溯回來，同時將當前格仔的值恢復為原來的。
class
solution}}
return
false;}
//i j 代表在矩陣中的位置;c表示在在word字串的位置
public
boolean
dfs(
char
board,
char
chr,
int i,
int j,
int c)
if(c == chr.length -1)
char tmp = board[i]
[j];
//將i,j位置的字元儲存，回溯時還原
board[i]
[j]=
'#';
boolean res =
dfs(board,chr,i-
1,j,c+1)
||dfs
(board,chr,i+
1,j,c+1)
||dfs
(board,chr,i,j-
1,c+1)
||dfs
(board,chr,i,j+
1,c+1)
;//進行上 下 左 右 尋找
board[i]
[j]= tmp;
//回溯時還原
return res;
}}
劍指offer12 矩陣中的路徑
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。利用回溯法的思想，除矩陣邊界上的格仔外，其它格仔都有四個相鄰的格仔，當矩陣中座標為 ro...
矩陣中的路徑（劍指offer 12）
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑，路徑可以從矩陣中任意一格開始，每一步可以在矩陣中向左 右 上 下各移動一格，如果一條路徑經過了矩陣中的某一格，那麼該路徑不能再次進入該格仔。例下 3 x 4的矩陣中包含一條字串 bfce 的路徑，但是矩陣中不包含 abfb 路...
劍指offer 12 矩陣中的路徑
判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向上下左右移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。public class solution,private int rows private int c...