/* package whatever; // don't place package name! */ import java.util.*; import java.lang.*; import java.io.*; class RatInMaze { public int[][] solution; //initialize the solution matrix in constructor. public RatInMaze(int N) { solution = new int[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { solution[i][j] = 0; } } } public void solveMaze(int[][] maze, int N) { if (findPath(maze, 0, 0, N, "down")) { print(solution, N); }else{ } } // check if maze[x][y] is feasible to move if(x==N-1 && y==N-1){//we have reached solution[x][y] = 1; return true; } if (isSafeToGo(maze, x, y, N)) { // move to maze[x][y] solution[x][y] = 1; // now rat has four options, either go right OR go down or left or go up if(direction!="up" && findPath(maze, x+1, y, N, "down")){ //go down return true; } //else go down if(direction!="left" && findPath(maze, x, y+1, N,"right")){ //go right return true; } if(direction!="down" && findPath(maze, x-1, y, N, "up")){ //go up return true; } if(direction!="right" && findPath(maze, x, y-1, N, "left")){ //go left return true; } //if none of the options work out BACKTRACK undo the move solution[x][y] = 0; return false; } return false; } // this function will check if mouse can move to this cell public boolean isSafeToGo(int[][] maze, int x, int y, int N) { // check if x and y are in limits and cell is not blocked if (x >= 0 && y >= 0 && x < N && y < N && maze[x][y] != 0) { return true; } return false; } public void print(int [][] solution, int N){ for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { } } } int N = 5; int[][] maze = { { 1, 1, 0, 0,0 }, { 0, 1, 1, 0,0 }, { 0, 1,1, 0, 0 }, { 0, 0, 1, 1,0,0 },{ 0, 0,1, 0, 1 } }; RatInMaze r = new RatInMaze(N); r.solveMaze(maze, N); } }
Standard input is empty
Standard output is empty
Exception in thread "main" java.lang.StackOverflowError at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51) at RatInMaze.findPath(Main.java:48) at RatInMaze.findPath(Main.java:45) at RatInMaze.findPath(Main.java:41) at RatInMaze.findPath(Main.java:51)