矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。

 

class Solution {
public:
    bool hasPath(char* matrix, int rows, int cols, char* str)
    {
        bool flag = false ;
        bool isVisited[rows][cols] ;
        memset(isVisited,0,sizeof isVisited) ;
        bool *ivd = (bool *) isVisited;
        function<void(int ,int,int)> fun ;
        int length = strlen(str);
        fun = [&](int i,int j,int k){
            if(flag==true || k==length) {flag =true; return ;}//k==length   '\0'
            if(i>=0 && i<rows && j>=0 && j<cols && *(ivd+i*cols+j)==false){
                *(ivd+i*cols+j) = true;
                if(*(matrix+i*cols+j)==*(str+k)){
                    fun(i-1,j,k+1);fun(i+1,j,k+1); fun(i,j-1,k+1);fun(i,j+1,k+1);
                }else{
                    *(ivd+i*cols+j) = false;
                } 
            }
        };
        for(int i=0;i<rows;i++){
            for(int j=0;j<cols;j++){
                memset(isVisited,0,sizeof isVisited) ;
                fun(i,j,0);
                if(flag ==true)
                    return true;
            }
        }
        return flag ; 
    }


};