/**
* 矩陣中的路徑
* * 請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，
* 每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。
* 例如 [abce sfcs adee]\begin a & b & c &e \\ s & f & c & s \\ a & d & e& e\\ \end
* 矩陣中包含一條字串"bcced"的路徑，但是矩陣中不包含"abcb"路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，
* 路徑不能再次進入該格仔。
* * 示例1：
* 輸入："abcesfcsadee",3,4,"abcced"
* 輸出：true
* * 示例2：
* 輸入："abcesfcsadee",3,4,"abcb"
* 輸出：false
*/public class jz065pathinmatrix
boolean visited = new boolean[rows * cols];
for (int i = 0; i < rows; i++) }}
return false;
}private static boolean haspath(char matrix, int i, int j, int rows, int cols, boolean visited, char str, int k)
if (k == str.length - 1)
visited[index] = true;
if (haspath(matrix, i - 1, j, rows, cols, visited, str, k + 1) ||
haspath(matrix, i, j - 1, rows, cols, visited, str, k + 1) ||
haspath(matrix, i + 1, j, rows, cols, visited, str, k + 1) ||
haspath(matrix, i, j + 1, rows, cols, visited, str, k + 1))
visited[index] = false;
return false;
}public static void main(string args)
}
劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。例如 a b t g c f c s j d e h 矩陣中包含一條字串...
劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 樣例matrix a b c e s f c s a d e e...
劍指offer 矩陣中的路徑
請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向左，向右，向上，向下移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則之後不能再次進入這個格仔。注意 matrix a b c e s f c s a d e e s...