java网格边界

Question

问题是在网格上找到从起点到终点的最短路径。网格是一个二维数组，填充0和1。 1是路径。我有一个方法，检查给定坐标的邻居，看看它是否是一个路径。我遇到的问题是网格的边界。可以使用数组长度和列的长度来检查右边界和底边界。但是我如何检查以确保我不会尝试检查网格左侧或网格上方的点？

这是我的方法

public static void neighbors(coordinate current, int[][] grid, Queue q)
    {
    int row = current.getRow();
    int col = current.getCol();

    if(grid[row-1][col] == 1)
    {
        if(grid[row][col] == -1)
        {
            grid[row-1][col] = grid[row][col] + 2;
        }

        else
        {
            grid[row-1][col] = grid[row][col] + 1;
        }

        coordinate x = new coordinate(row-1,col);
        q.enqueue(x);
    }

    else if(grid[row+1][col] == 1)
    {
        if(grid[row][col] == -1)
        {
            grid[row+1][col] = grid[row][col] + 2;
        }

        else
        {
        grid[row+1][col] = grid[row][col] + 1;
        }

        coordinate x = new coordinate(row+1,col);
        q.enqueue(x);
    }

    else if(grid[row][col-1] == 1)
    {
        if(grid[row][col] == -1)
        {
            grid[row][col-1] = grid[row][col] + 2;
        }

        else
        {
            grid[row][col-1] = grid[row][col] + 1;
        }

        coordinate x = new coordinate(row, col - 1);
        q.enqueue(x);

    }

    else if(grid[row][col+1] == 1)
    {
        if(grid[row][col+1] == -1)
        {
            grid[row][col+1] = grid[row][col] + 1;
        }

        else
        {
            grid[row][col+1] = grid[row][col] + 1;
        }

        coordinate x = new coordinate(row, col + 1);
        q.enqueue(x);

    }

    else
    {

    }

    q.dequeue();


}

Answer 1

我假设数组中最左边和最顶部的索引为0，因此在索引到适当的数组之前，请确保index-1＆gt; = 0。