Question

我即将完成一项任务，我有一个错误，我似乎可以调试。我想这是因为我已经看了太久了，我需要一些新鲜的眼睛。我的编译器为第111行和第63行提供了ArrayIndexOutOfBoundsExpection。我不确定这个问题是否要在代码审查中重新定位，所以如果它应该随意标记为这样。我正在研究使用递归的迷宫遍历的经典提示。我认为我的逻辑是可靠的我只是在我摆脱错误之前无法运行它。我理解错误是什么，但我的问题是解决它。什么都有帮助，谢谢！

public class mazeTraversal 
{
private static int xStart = 2;
private static int yStart = 0;
private final static int TRIED = 0;
private final static char PATH = 'X';
private static boolean mazeStart = false; 
private static int printCount = 0;
private static boolean solved = false;

private static char[][] maze = {
        { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' },
        { '#', '.', '.', '.', '#', '.', '.', '.', '.', '.', '.', '#' },
        { 'S', '.', '#', '.', '#', '.', '#', '#', '#', '#', '.', '#' },
        { '#', '#', '#', '.', '#', '.', '.', '.', '.', '#', '.', '#' },
        { '#', '.', '.', '.', '.', '#', '#', '#', '.', '#', '.', 'F' },
        { '#', '#', '#', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
        { '#', '.', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
        { '#', '#', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
        { '#', '.', '.', '.', '.', '.', '.', '.', '.', '#', '.', '#' },
        { '#', '#', '#', '#', '#', '#', '.', '#', '#', '#', '.', '#' },
        { '#', '.', '.', '.', '.', '.', '.', '#', '.', '.', '.', '#' },
        { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' }};

public static void printMaze()
{
    int rows = 12;
    int columns = 12;
    //maze = new char[rows][columns];

    for(int i = 0; i<rows; i++)
    {
        for(int j = 0; j<columns; j++)
        {
            System.out.print(maze[i][j]);
            printCount ++;
        }
        System.out.println();
    }
}

public static boolean getSolved()
{
    return solved;
}


public static boolean Traversal (char[][] maze, int row, int col)
{   
    //if-else to see if this is the first time the maze has been printed. Ie, is this the beginning?
    if(printCount == 1)
    {
        mazeStart = true;
        row = xStart;
        col = yStart;
    }
    else
    {
        mazeStart = false;
    }

    boolean done = false;
    boolean result = valid(row,col); //ERROR THROWN HERE


    if( result == false)
    {
        maze[row][col] = TRIED; //Tried = 0
    }

    if(result == true)
    {
        //flag that maze is solved
        if(row == maze.length - 1 && col == maze[0].length - 1)
        {
            done = true; //maze is solved
            solved = true;
        }
        else
        {               
            done = Traversal(maze, row+1, col); //down
            if (!done)
            {
                done = Traversal(maze, row, col+1); //right
            }
            if (!done)
            {
                done = Traversal(maze, row-1, col); //up
            }
            if (!done)
            {
                done = Traversal(maze, row, col-1); //left
            }
        }

        if (done)
        {
            maze[row][col] = PATH;
        }

        //return done;
    }
    return done;

}

//method to check if the space to move to next is vaild and not a wall
private static boolean valid(int row, int col)
{
    boolean result = false;
    if(maze[row][col] == '.') //ERROR THROWN HERE
    {
        result = true;
    }
    return result;
}
}

主：

public class MazeTraversal_Hard 
{
private static char[][] maze = {
        { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' },
        { '#', '.', '.', '.', '#', '.', '.', '.', '.', '.', '.', '#' },
        { 'S', '.', '#', '.', '#', '.', '#', '#', '#', '#', '.', '#' },
        { '#', '#', '#', '.', '#', '.', '.', '.', '.', '#', '.', '#' },
        { '#', '.', '.', '.', '.', '#', '#', '#', '.', '#', '.', 'F' },
        { '#', '#', '#', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
        { '#', '.', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
        { '#', '#', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
        { '#', '.', '.', '.', '.', '.', '.', '.', '.', '#', '.', '#' },
        { '#', '#', '#', '#', '#', '#', '.', '#', '#', '#', '.', '#' },
        { '#', '.', '.', '.', '.', '.', '.', '#', '.', '.', '.', '#' },
        { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' }};

private static int row = 12;
private static int col = 12;
private static boolean solved = true;

public static void main(String[] args)
{   

    while(mazeTraversal.getSolved() != true)
    {
        mazeTraversal.printMaze();
        mazeTraversal.Traversal(maze, row, col);
    }


}

Answer 1

在作为静态数组引入维度[12] [12]的数组中，最大索引为11。

使用

private static int row = 12;
private static int col = 12;

您访问12,12索引，但没有。这两行应该是

private static int row = 11;
private static int col = 11;

解决一个简单的ArrayIndexOutOfBoundsException

1 个答案: