65-矩阵中的路径

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

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。

回溯法的基本思想：

在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。（其实回溯法就是对隐式图的深度优先搜索算法）。

• 若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。
• 而若使用回溯法求任一个解时，只要搜索到问题的一个解就可以结束。

function hasPath(matrix, rows, cols, path)
{
    // write code here
    var pathLen = 0, visited = new Array(rows * cols);
    for(var row = 0; row < rows; row++) {
        for(var col = 0; col < cols; col++) {
            if(isPath(matrix, rows, cols, row, col, path, pathLen, visited)
              ){
                return true;
            }
        }
    }
    return false;
}
function isPath(matrix, rows, cols, row, col, path, pathLength, visited){
     var hasPath = false;
    if(pathLength == path.length) return true;
    if(row >= 0 && row < rows && col >= 0 &&
      col < cols && matrix[row * cols + col] == path[pathLength]
       && !visited[row * cols + col]){
        ++pathLength;
        visited[row * cols + col] = true;
        hasPath = isPath(matrix, rows, cols, row - 1, col, path, pathLength, visited)
        || isPath(matrix, rows, cols, row, col - 1, path, pathLength, visited)
        || isPath(matrix, rows, cols, row + 1, col, path, pathLength, visited)
        || isPath(matrix, rows, cols, row, col + 1, path, pathLength, visited);
        if(!hasPath){
            --pathLength;
            visited[row * cols + col] = false;
        }
    }
    return hasPath;
}