dfs-bool返回型

题目： 矩阵中的路径
前沿： 按我做题经验，dfs作为一种搜索手段，可以按照返回分为bool返回和存储返回两种。今天这个题目就是bool返回类型，而且针对搜索策略有所限制。
方法1：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param matrix char字符型vector<vector<>> 
     * @param word string字符串 
     * @return bool布尔型
     */
    bool hasPath(vector<vector<char> >& matrix, string word) {
        int m = matrix.size();
        int n = matrix[0].size();
        int lens = word.size();
        if(m==0 || n==0 || lens==0) return false;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                if(dfs(matrix, i, j, word, 0))  //限制了每次的开始必须从主函数开始
                    return true;
        return false;
    }
    
    bool dfs(vector<vector<char>>& matrix, int i, int j, string& word, int k){
        if(word.size() == k) return true;
        if(i>=matrix.size() || j>=matrix[0].size() || i<0 || j<0 || word[k]!=matrix[i][j]) return false;
        bool ret = false;
        matrix[i][j] = '!';
        ret = dfs(matrix, i, j+1, word, k+1) || dfs(matrix, i, j-1, word, k+1) || dfs(matrix, i-1, j, word, k+1) || dfs(matrix, i+1, j, word, k+1);
        matrix[i][j] = word[k];
        return ret;
    }
};