Question

这是迷宫遍历方法和full code

import java.io.*;
import java.util.*;

public class Quest {

    static char[][] maze = new char[10][10];
    public static void main(String[] args) throws IOException {
       Scanner scan = new Scanner(new File("quest.dat"));
       String s = "";
       int n = scan.nextInt();
       scan.nextLine();

       while (n-->0) {
          for (int i=0; i<10; i++) {
            s = scan.nextLine();
            if (s.equals("-"))
              break;
          for (int j=0; j<10; j++)
            maze[i][j] = s.charAt(j);
       }
       int r = searchR();
       int c = searchC();
       //System.out.println(r + " " + c);
       mazeTraverse(r, c);
       for (int i=0; i<10; i++) {
         for (int j=0; j<10; j++)
           System.out.print(maze[i][j]);
         System.out.println();
     }
   }
}
public static void mazeTraverse(int r, int c) {
if ((r>0 && r<maze.length && c>0 && c<maze.length) && maze[r][c] == 'H')
  return;
if ((r>0 && r<maze.length && c>0 && c<maze.length) && (maze[r][c]=='.' || maze[r][c]=='A')) {
  if (!(maze[r][c]=='A'))
    maze[r][c] = 'O';

        mazeTraverse(r+1, c);
        mazeTraverse(r-1, c);
        mazeTraverse(r, c+1);
        mazeTraverse(r, c-1);

        maze[r][c] = '.';
   }
}

public static int searchR() {
for (int r=0; r<10; r++) {
  for (int c=0; c<10; c++) {
    if (maze[r][c]=='A')
      return r;
  }
}
return -1;
}
public static int searchC() {
   for (int r=0; r<10; r++) {
     for (int c=0; c<10; c++) {
       if (maze[r][c]=='A')
         return c;
     }
   }
   return -1;
   }
}

当我运行程序时，它只是连续运行并且不会停止，但我检查了并且我得到了正确的r和c值，那么可能是什么问题？迷宫是10x10，所以它们是完美的正方形。

Answer 1

元谈话：如果我在这里留下这个答案，知道如果我试图获得同伴压力徽章是错误的话，这是不是很糟糕？

您正在检查r 和 c是否小于＆＃34;长度＆＃34; maze数组，但maze是2D。这意味着要检查两种长度。（想象一下这个数组是一个矩形。有一个长度但也有一个高度，它们可能不一样。）

c<maze.length

此检查对您没有帮助，因为在第二个索引中使用了c。

尝试

c < maze[0].length //however, this assumes that there is at least one element in the array

示例：

假设maze的大小是5x3。 maze.length将给出5，maze[0].length将给出3.您的检查将看{4}是否小于5. 4小于5，但不小于3，所以你会得到一个超出范围的例外。

如何修复此递归迷宫算法？

1 个答案: