矩阵中的路径—递归

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

class Solution {public:    bool findpath(int** arr,char* matrix, int rows, int cols, char*str,int r,int c,int n){    bool flag=false;    if(n==strlen(str)-1) return true;  //n表示已经比较过的字符的位置，如果所有的字符都已经比较过，则返回true    //沿着上下左右四个方向查找路径，只要找到一条，就不需要再继续找    if((!flag)&&(r-1>=0&&(arr[r-1][c]==0)&&(*(matrix+((r-1)*cols+c))==*(str+n+1)))){        arr[r-1][c]=1;        flag=findpath(arr,matrix,rows,cols,str,r-1,c,n+1);    }    if((!flag)&&(c-1>=0&&(arr[r][c-1]==0)&&(*(matrix+(r*cols+c-1))==*(str+n+1)))){        arr[r][c-1]=1;        flag=findpath(arr,matrix,rows,cols,str,r,c-1,n+1);    }    if((!flag)&&(r+1<rows&&(arr[r+1][c]==0)&&(*(matrix+((r+1)*cols+c))==*(str+n+1)))){        arr[r+1][c]=1;        flag=findpath(arr,matrix,rows,cols,str,r+1,c,n+1);    }    if((!flag)&&(c+1<cols&&(arr[r][c+1]==0)&&(*(matrix+(r*cols+c+1))==*(str+n+1)))){        arr[r][c+1]=1;        flag=findpath(arr,matrix,rows,cols,str,r,c+1,n+1);    }    return flag;} bool hasPath(char* matrix, int rows, int cols, char* str)    {        int **arr=new int* [rows];//存储矩阵是否被当前的路径所经过        for(int i=0;i<rows;i++){            arr[i]=new int[cols];        }        for(int i=0;i<rows;i++)            for(int j=0;j<cols;j++)                arr[i][j]=0;        if(matrix==NULL||str==NULL||rows<=0||cols<=0) return false;        bool flag=false;        for(int i=0;i<strlen(matrix);i++){            cout<<*(matrix+i)<<*str<<endl;            if((!flag)&&(*(matrix+i)==(*str))){                arr[i/cols][i%cols]=1;                flag=findpath(arr,matrix,rows,cols,str,i/cols,i%cols,0);                if(flag) return flag;//*****************************************************************************                else{//当以某个字符为起点，没有找到路径时，就需要将该路径所经过的所有位置都标记为0                    for(int i=0;i<rows;i++)                        for(int j=0;j<cols;j++)                            arr[i][j]=0;                }//*****************************************************************************            }        }        return flag;        }};