Breaking News: Grepper is joining You.com. Read the official announcement!

rat maze with multiple jumps

Sumit Rawal answered on October 18, 2022 Popularity 3/10 Helpfulness 1/10

answer rat maze with multiple jumps

rat maze with multiple jumps

Comment

class RatInMaze 
{
    //Function to find the minimum number of Hops required for the rat to 
    //reach from the source block to the destination block.
   public static void solve(int[][] maze, int N)
    {
        // add your code here
        int [][]curPath = new int[N][N];
        
        // returns true only if there is some path exist
        if(findMinPath(maze, N, curPath, 0, 0)){
            for(int i=0; i<N; i++){
                for(int j=0; j<N; j++){
                    System.out.print(curPath[i][j]+" ");
                }
                System.out.println();
            }
        }else{
            System.out.println("-1");
        }
    }
 
    
  private static boolean findMinPath(int[][] maze, int N, int[][] curPath, int i, int j){
        
        curPath[i][j] = 1;
            
        if(i == N-1 && j == N-1){
            return true;
        }
        
         if(maze[i][j] != 0)
         {
               for(int k=1; k<=maze[i][j]; k++){
                if(isSafe(N, i, j+k)){
                    if(findMinPath(maze, N, curPath, i, j+k)){
                        return true;
                    }
                    // if false is returned that means this cur path will not lead to 
                    // destination therfore we will backtrack (change to 0)
                    curPath[i][j+k] = 0;
                }
                if(isSafe(N, i+k, j)){
                    if(findMinPath(maze, N, curPath, i+k, j)){
                        return true;
                    }
                    curPath[i+k][j] = 0;
                }
            }
        }
        
        return false;
    }
   static boolean  isSafe(int n,int i,int j)
    {
        return (i<n&&j<n&&i>=0&&j>=0) ;
    }
}

Popularity 3/10 Helpfulness 1/10 Language whatever

Source: Grepper

Tags: maze whatever

Link to this answer
Share Copy Link

Contributed on Oct 18 2022

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

rat maze with multiple jumps

Contents

More Related Answers

rat maze with multiple jumps

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.