劍指offer:矩陣中的路徑(C語言)

題目:請設計一個函數,用來判斷在一個矩陣中是否存在一條包含某字符串全部字符的路徑。路徑能夠從矩陣中的任意一格開始,每一步能夠在矩陣中向左、右、上、下移動一格。若是一條路徑通過了矩陣的某一格,那麼該路徑不能再次進入該格子。例如,在下面的3*4的矩陣中包含一條字符串」bfce」的路徑(路徑中的字母用紅色標出)。但矩陣中不包含字符串」abfb」的路徑,由於字符串的第一個字符b佔據了矩陣中的第一行第二個格
相關文章
相關標籤/搜索