pls check the code itsnt woking.
package backstracting;
public class blockedmaze {
public static void main(String[] args) {
int[][] maze= {{0,1,0,0},{0,0,0,0},{0,1,0,0},{0,0,1,0}};
boolean[][] visited=new boolean[4][4];
blockedmaze( maze,4,4,"",visited);
}
public static void blockedmaze(int[][] maze,int row,int col,String ans,boolean[][] visited) {
if(row==maze.length-1&&col==maze[0].length-1) {
System.out.println(ans);
return;
}
if(row==-1||col==-1||row==maze.length|col==maze.length||maze[row][col]==1) {
return;
}
visited[row][col]=true ;
blockedmaze(maze,row+1,col,ans+" b",visited);
blockedmaze(maze,row,col-1,ans+"l",visited);
blockedmaze(maze,row-1,col,ans+"t",visited);
blockedmaze(maze,row+1,col+1,ans+"r",visited);
visited[row][col]=false;
}
}