자바 미로 해결 문제

Question

그래서 재귀 자바 함수에서 미로를 풀어 달라는 요청을 받았지만 재귀 함수가 나던 올바른 경로를 '*'로 바꾸는 문제가 발견됩니다.

도움을 주시면 감사하겠습니다.

public class Maze 
{ 

/** 
* This is only an example, 
* you can change this to test other cases but don't forget to submit the work with this main. 
* @param args 
*/ 
public static void main(String[] args) 
{ 
    int M = 4; 
    int N = 4; 
    char[][] maze = {{'1','0','0','0'},{'1','1','0','0'},{'0','1','1','1'},{'0','0','0','1'}}; 

    if (findPath(maze, 0,0)) 
     printMaze(maze); 
    else 
     System.out.println("No solution"); 
} 

private static void printMaze(char[][] maze) 
{ 
    for (int i = 0; i < maze.length; i++) 
    { 
     for (int j = 0; j < maze[0].length; j++) 
     { 
      System.out.print(maze[i][j] +" "); 
     } 
     System.out.println(); 
    } 

} 

// you should implement this function 
private static boolean findPath(char[][] maze, int i, int j) 
{ 
    if ((i+1 > maze.length) || (j+1 > maze[i].length)) 
     return false; 
    else 
    { 
     if (maze[i][j] == 1) 
     { 
      maze[i][j] = '*'; 
      if (maze[i+1][j] == 1) 
      { 
       return findPath(maze, i+1, j); 
      } 
      if (maze[i][j+1] == 1) 
      { 
       return findPath(maze, i, j+1); 
      } 
     } 
    } 
    return true; 
} 

}

Answer 1

당신은 숫자 1과 숫자 1을 나타내는 문자가 서로 다른 두 가지입니다

if (maze[i][j] == 1) 

이

if (maze[i][j] == '1') 

해야 1에 따옴표를 놓치고있어 Java (및 다른 정적으로 유형화 된 언어)에있는 항목이므로 해당 항목이 동일한 지 확인할 수 없습니다.

나는 왼쪽과 위로 검색하지 않는 것 같아 코드가 모든 경로를 찾을 수 있을지 의심 스럽다.

Answer 2

사용이 코드 :

private static boolean findPath(char[][] maze, int i, int j) 
{ 
     if (maze[i][j] == 1) 
     { 
      maze[i][j] = '*'; 
      if ((i+1 > maze.length && maze[i+1][j] == '1' && findPath(maze, i+1, j)) 
      { 
       return true; 
      } 
      if ((j+1 > maze[i].length) && maze[i][j+1] == '1' && findPath(maze, i, j+1)) 
      { 
       return true; 
      } 
      if (i>=1 && maze[i-1][j] == '1' && findPath(maze, i-1,j)){ 
       return true; 
      } 
      if(j>=1 && maze[i][j-1] == '1' && findPath(maze, i,j-1)){ 
       return true; 
      } 
     } 
    return false; 
}