請設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。例如，在下面的3×4的矩陣中包含一條字串「bfce」的路徑（路徑中的字母用加粗標出）。
[[「a」,「b」,「c」,「e」],
[「s」,「f」,「c」,「s」],
[「a」,「d」,「e」,「e」]]
但矩陣中不包含字串「abfb」的路徑，因為字串的第乙個字元b佔據了矩陣中的第一行第二個格仔之後，路徑不能再次進入這個格仔。
示例 1：
輸入：board =[[
"a",
"b",
"c",
"e"],[
"s",
"f",
"c",
"s"],[
"a",
"d",
"e",
"e"]
], word =
"abcced"
輸出：true
示例 2：
輸入：board =[[
"a",
"b"],[
"c",
"d"]
], word =
"abcd"
輸出：false
1<= board.length <=
2001
<= board[i]
.length <=
200
剛開始只用在矩陣中找到word的第乙個字元(矩陣中存在的字元可能重複很多次)，然後寫乙個遞迴函式，這個函式的作用就是從這第乙個字元開始上下左右的找，用乙個res全域性陣列記錄已經找到的字元，用selected陣列記錄在這個字元開始的本次查詢過程中已使用的位置，後面這個陣列中被標記的不能再使用(剛開始我是把selected全域性使用的，這樣是有問題的)
最後的結束條件就是count(res)==strlen(word)，這個條件表示值已經找到了，即使後面還有跟word[0]相同的字元也不再查詢
貼出**：
class
solution}}
}return
false;}
function
dfs(
$board
,$row
,$col
,$len
,$maxlen
,$word
,$selected)if
($board
[$row][
$col]==
$word
[$len])
//每個滿足條件的都往上下左右找
return
($this
->
dfs(
$board
,$row-1
,$col
,$len+1
,$maxlen
,$word
,$selected))
||($this
->
dfs(
$board
,$row+1
,$col
,$len+1
,$maxlen
,$word
,$selected))
||($this
->
dfs(
$board
,$row
,$col-1
,$len+1
,$maxlen
,$word
,$selected))
||($this
->
dfs(
$board
,$row
,$col+1
,$len+1
,$maxlen
,$word
,$selected))
;}}
劍指offer12 矩陣中的路徑
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑。路徑可以從矩陣中的任意一格開始，每一步可以在矩陣中向左 右 上 下移動一格。如果一條路徑經過了矩陣的某一格，那麼該路徑不能再次進入該格仔。利用回溯法的思想，除矩陣邊界上的格仔外，其它格仔都有四個相鄰的格仔，當矩陣中座標為 ro...
矩陣中的路徑（劍指offer 12）
設計乙個函式，用來判斷在乙個矩陣中是否存在一條包含某個字串所有字元的路徑，路徑可以從矩陣中任意一格開始，每一步可以在矩陣中向左 右 上 下各移動一格，如果一條路徑經過了矩陣中的某一格，那麼該路徑不能再次進入該格仔。例下 3 x 4的矩陣中包含一條字串 bfce 的路徑，但是矩陣中不包含 abfb 路...
劍指offer 12 矩陣中的路徑
判斷在乙個矩陣中是否存在一條包含某字串所有字元的路徑。路徑可以從矩陣中的任意乙個格仔開始，每一步可以在矩陣中向上下左右移動乙個格仔。如果一條路徑經過了矩陣中的某乙個格仔，則該路徑不能再進入該格仔。public class solution,private int rows private int c...