JAVA回溯， 实现 矩阵中的路径寻找问题

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

思路好理解，

难度在代码，数据结构 和Java 基本语法使用 

public class Solution {
    private  int[][] next = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
    private int rows;
    private  int cols;
    public boolean hasPath(char[] matrix, int rows, int cols, char[] str)
    {
        if(rows==0 || cols == 0)
            return false;
        this.rows = rows;
        this.cols = cols;
        char[][] newmatrix = new char [rows][cols];
        int k = 0;
        for(int i = 0;i< rows ;i++){
            for(int j = 0;j < cols ; j++){
                newmatrix[i][j]=matrix[k++];//吧数组读入矩阵
            }
        }
        for(int i=0;i<rows;i++)
            for(int j = 0;j<cols;j++) //每个点都可能作为 初始节点 寻找一次 ，但是，如果找到，那么直接返回
                if(backtracking(newmatrix,str,new boolean[rows][cols],0,i,j))
                    return true;
        return false;
    }
 //最终 backtracking返回的结果 是否找到路径  
    private  boolean backtracking(char[][] matrix,char[] str,boolean [][]used, int len, int i ,int j){
        if(len==str.length)
            return true;
        if(i >= rows || i<0 || j >=cols || j<0)
            return false;//如果之前不成功 返回 haspath函数 接着找下一个初始遍历点重新开始 
        if(matrix[i][j] != str[len])
            return false;
        if(used[i][j])
            return false;
        used[i][j] = true;
        for(int k = 0;k < next.length;k++){  //next代表 之后前进的四个方向，所以前面要判断i，j是否小于0
            if(backtracking(matrix,str,used,len+1,i+next[k][0],j+next[k][1]))  //这里判断的不是下一步能不能找到下个子串，而是下一步回溯函数是否为true
                return true; 
        }
        used[i][j] = false;//如果最终没有寻路成功，used 要初始化，防止影响下轮重新寻路
        return false;
    }
  
}