Only one test case is passing

#1

For the sample test cast in my code editor its showing the correct answer. But when I run it its showing
Exception in thread “main” java.util.NoSuchElementException: No line found
at java.util.Scanner.nextLine(Scanner.java:1540)
at RecursionRatInAMaze.main(RecursionRatInAMaze.java:22)
And when I submit it its showing only one test case passed.

import java.util.Scanner;
public class RecursionRatInAMaze
{
private static boolean flag = false;
public static void main(String [] args)
{
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
int n = Character.getNumericValue(str.charAt(0));
int m = Character.getNumericValue(str.charAt(2));
char [][] maze = new char[n][m];
int [][] ans = new int[n][m];
// char [][] maze = {{‘0’, ‘X’, ‘0’, ‘0’},
// {‘0’, ‘0’, ‘0’, ‘X’},
// {‘0’, ‘0’, ‘X’, ‘0’},
// {‘X’, ‘0’, ‘0’, ‘X’},
// {‘X’, ‘0’, ‘0’, ‘0’}};
for(int i=0; i<maze.length; i++)
{
for(int j=0; j<maze[i].length; j++)
{
maze[i][j] = sc.nextLine().charAt(0);
ans[i][j] = 0;
}
}

    solve(maze, ans, 0, 0);
    if(flag==false)
        System.out.println("1");
}
public static void solve(char [][]maze, int[][]ans, int row, int col)
{
    // printAns(ans);
    if(flag==true)
        return;
    
    if(ans[maze.length-1][maze[0].length-1]==1)
    {
        flag = true;
        // System.out.println("Reached the last row");
        printAns(ans);
        return;
    }

    if(row>=maze.length || col>=maze[0].length)
    {
        return;
    }
    if(maze[row][col]=='0')
    {
        ans[row][col]=1;
        solve(maze, ans, row, col+1);
        solve(maze, ans, row+1, col);
        ans[row][col]=0;
    }
    else if(maze[row][col]=='X')
    {
        return;
    }
}
public static void printAns(int [][]ans)
{
    for(int i=0; i<ans.length; i++)
    {
        for(int j=0; j<ans[i].length; j++)
        {
            System.out.print(ans[i][j]);
        }
        System.out.println();
    }
}

}

#2

There are several mistakes in your code. First you need to check if your code is taking input correctly. Try printing the maze matrix after taking input. In your recursive function, you need to take care of the order of your if statements and also check your if condition for printing the answer. You are also comparing with ‘0’ instead of ‘O’

#3

I modified my code and now all test cases are passing except testcase #2 .
Its showing time limit exceeded.

import java.util.Scanner;
public class RecursionRatInAMaze
{
private static boolean flag = false;
public static void main(String [] args)
{
Scanner sc = new Scanner(System.in);
String [] str = sc.nextLine().split(" “);
int n = Integer.parseInt(str[0]);
int m = Integer.parseInt(str[1]);
// System.out.print(n+” " + m);
char [][] maze = new char[n][m];
int [][] ans = new int[n][m];

    //Input Way - 2
    for(int i=0; i<n; i++)
    {
        String lineInput = sc.nextLine();
        for(int j=0; j<lineInput.length(); j++)
        {
            maze[i][j] = lineInput.charAt(j);
        }
    }

    ratInAMaze(maze, ans, 0, 0);
    if(flag==false)
        System.out.println("-1");

}
public static void ratInAMaze(char [][] maze, int [][] ans, int row, int col)
{
    if(flag==true)
        return;
  
    if(ans[maze.length-1][maze[0].length-1]==1)
    {
        flag = true;
        printAns(ans);
        return;
    }
    if(row>=maze.length || col >=maze[0].length)
        return;

    for(int i=col; i<maze[row].length; i++)
    {
        if(maze[row][col]=='O')
        {
            ans[row][col]=1;
            ratInAMaze(maze, ans, row, col+1);
            ratInAMaze(maze, ans, row+1, col);
            ans[row][col]=0;
        }
        else if(maze[row][col]=='X')
        {
            return;
        }
    }
}
public static void printAns(int [][] ans)
{
    for(int i=0; i<ans.length; i++)
    {
        for(int j=0; j<ans[i].length; j++)
        {
            System.out.print(ans[i][j]+" ");
        }
        System.out.println();
    }
    System.out.println();
}

}

#4

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.