剑指offer 面试题12 矩阵中的路径

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

tips: 遍历矩阵，若矩阵元素等于字符串开头则继续搜索下去。
使用回溯。

class Solution {
public:
    bool hasPath(char* matrix, int rows, int cols, char* str)
    {
        vector<vector<bool>> visited = vector<vector<bool>>(rows,vector<bool>(cols,false));
        for (int i = 0; i < rows; i++)
        {
            for (int j = 0; j < cols; j++)
            {
                if(recurseHasPath(matrix,rows,cols,i,j,str,0,visited)) {
                    return true;
                }
            }
        }
        return false;
    }
    bool recurseHasPath(char* matrix,int rows, int cols,int x,int y, char* str,int index,vector<vector<bool>>& visited) {
        if(str[index]=='\0') {
            return true;
        }
        if( x >= 0 && x < rows && y>=0 && y< cols && matrix[x*cols+y]==str[index] && visited[x][y]==false) {
            visited[x][y]=true;
            bool hasPath = recurseHasPath(matrix,rows,cols,x+1,y,str,index+1,visited) || 
                recurseHasPath(matrix,rows,cols,x-1,y,str,index+1,visited) ||
                recurseHasPath(matrix,rows,cols,x,y+1,str,index+1,visited) ||
                recurseHasPath(matrix,rows,cols,x,y-1,str,index+1,visited);
            if(hasPath) {
                return true;
            } else {
                visited[x][y]=false;
            }
        }
        return false;
    }
};