JZ65 矩阵中的路径

• 题目描述
• 思路分析
• 代码实现

点这里

简单的dfs+回溯

class Solution {
public:
    
    int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};
    bool ans=false;
    bool hasPath(vector >& matrix, string s) {
        if(!matrix.size()) return false;
        int n=matrix.size(),m=matrix[0].size();
        vector> st(n,vector(m));
        for(int i=0;i >& g,string s,int u,vector>& st,int x,int y){
        if(u==s.size()){
            ans=true;
            return;
        }
        for(int i=0;i<4;i++){
            int nx=x+dx[i],ny=y+dy[i];
            if(nx>=0&&nx=0&&ny