剑指 Offer 12. 矩阵中的路径

写在前面

之前写过一篇类似的
https://blog.csdn.net/qq_42133142/article/details/111560333


这个代码只能通过一半，思考了半天搞不明白，求大佬解答

class Solution {
public:
    bool exist(vector<vector<char>>& board, string word) {
        int len = 0;    // 记录当前匹配长度
        for(int i=0; i<board.size(); i++){
            for(int j=0; j<board[0].size(); j++){
                if(dfs(board, word, len, i,j))
                    return true;
            }
        }
        return false;
    }


    bool dfs(vector<vector<char>> &board, string word, int &len, int i, int j){

    
        // 先写返回条件
        if(i<0 || j<0 || i>=board.size() || j>=board[0].size() || board[i][j]!=word[len])
            // 下标越界 或 字符不匹配
            return false;
// 
        // --------------------DEBUG----------------------------
        cout << "i:" << i << " j:" << j;
        cout << "    board[i][j]:" << board[i][j] << endl;
        cout << "len:" << len << "    word[len]:" << word[len] <<  endl;


        if(len == word.size()-1)
            return true;  // 匹配长度一致，成功！

        
        // 访问当前字符（能走到这里说明当前字符匹配，继续深搜）----visit
        char temp = board[i][j];
        board[i][j] = '#';          // 标记为已访问
        len++;                      // 匹配长度+1

        // 继续深搜  上右下左四个方向
        // 与二叉树的先序相比，visit一致，然后二叉树是左右子树两个方向，而这里是四个方向
        int x[] = {i-1, 0, i+1, 0};    // x坐标是i !!!!
        int y[] = {0, j+1, 0,  j-1};   // y坐标是j !!!!
        for(int k=0; k<4; k++){
            if( dfs(board, word, len, x[k], y[k]) )
                return true;    // 四个方向有一个返回true说明就找到了通路
        }

        // 取消标记
        board[i][j] = temp;

        return false;  // 以当前结点为入口的路径没有找到匹配的通路
    }


};