判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进

本题源自剑指offer

--------------------------------------------------------

回溯法遍历矩阵。

代码:

    bool hasPath(char* matrix, int rows, int cols, char* str)
    {
        if(matrix==NULL || rows<=0 || cols<=0 || str==NULL)
            return true;
        //保存路径是否被访问过
        bool *visited=new bool[rows*cols];
        memset(visited,0,rows*cols);
        int lengthPath=0;
        for(int i=0;i=0&&row=0&&col


你可能感兴趣的:(C++,算法,剑指offer)