矩阵中的路径

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。
这是回溯的典型题，思路：首先我们遍历这个矩阵，当我们找到str[0]的时候就可以根据他的位置来上下左右四个方向来走，这里找到的是b，但是这是我们也得判断，越界的和走过的不能走，比如b就只有左右和下三个方向，这时我们就可以通过递归，来寻找下一个元素。

 public boolean hasPath(char[] matrix, int rows, int cols, char[] str)
    { if(matrix==null || rows<=0 || cols<=0 || str==null){
        return false;
    }
if(str.length==0)
{
    return true;
}
boolean[] vis=new boolean[matrix.length];//用来判断是否走过的判断数组
for(int i=0;i<rows;i++)
    for(int j=0;j<cols;j++)
    {
        if(helps(matrix,i,j,rows,cols,str,vis,0))
        {
            return true;
        }
    }
return false;//如果找不到，返回fasle
    }
    public boolean helps(char[] matrix,int i,int j,int rows,int cols,char[] str,boolean[] vis,int index){
if(i<0||i>=rows||j<0||j>=cols||str[index]!=matrix[i*cols+j]||vis[i*cols+j])//如果有越界的情况，或者不相等，或者走过，便直接返回false
{
    return false;
}
if(index==str.length-1)//如果index=字符串的长度-1，说明找到了
{
    return true;
}
vis[i*cols+j]=true;
if(helps(matrix,i+1,j,rows,cols,str,vis,index+1)||//向下
        helps(matrix,i-1,j,rows,cols,str,vis,index+1)||//向上
        helps(matrix,i,j+1,rows,cols,str,vis,index+1)||//向右
        helps(matrix,i,j-1,rows,cols,str,vis,index+1))//向左
{
    return true;
}
   vis[i*cols+j]=false;//说明这个路走不通，便设置为没有走过
return false;
    }