计算给定 row/column 的二维数组中的相邻 -1，而不检查位置是否越界

Question

需要帮助找出编写 count() 的不同方法，这将添加到我的代码中：

public class Grid
{
    private int [][] array;
    private int max;

    public Grid(int max)
    {
        array = new int[10][10];
        this.max = max;
        setRandom();

    }

    public void setRandom()
    {
        int i = 0;
        while(i < max)
        {
            int r = (int)(Math.random() * 9) + 0;
            int c = (int)(Math.random() * 9) + 0;
            if(array[r][c] != -1)
                {
                    array[r][c] = -1;
                    i++;
                }
        }
    }
    
    public void print()
    {
        for(int r = 0; r < array.length; r++)
        {
            for(int c = 0; c < array[r].length; c++)
            {
                System.out.print(array[r][c] + " ");
            }
                System.out.println();
        }
    }

    public int count(int row, int col)
    {
    // method here
    }
        
    public static void main(String[] args)
    {
        Grid a = new Grid(20);
        a.count(5, 5);
        a.print();
    }
}

我想要 count() 到 return 在输入位置周围的二维数组中找到的 -1 的数量，并且它也不能检查“边界外”的位置（更具体地说，对于给定 row/column）不相邻的位置。本质上它在某种意义上就像扫雷：假设我传入 count(5, 5)（5 分别是行和列），它将检查 (5, 5).

周围的所有相邻位置

在这种情况下，突出显示的蓝色是正在检查的位置，黄色是相邻位置。白色区域是界外，不会被检查。位置 (5, 5) 的值为 3，因为该位置周围有 3 -1。此处视觉：https://imgur.com/a/0KCZdne

我想出了这个代码：

    public int count(int row, int col)
        {
            int value = 0;
            for(int r = -1; r < 2; r++)
            {
                for(int c = -1; c < 2; c++)
                {
                    if(c == 0 & r == 0)
                        continue;
                    if(array[row + r][col + c] == -1)
                    {
                        value++;
                    }
                }
            }
            return value;
        }

但是当我在 main() 中传入 a.count(4, 7) 时，网格没有任何变化并且保持不变。我还想找到一种不使用 continue 的不同方法来解决这个问题这是输出：

0 0 -1 -1 0 -1 0 0 0 0 
-1 0 0 -1 -1 0 -1 0 0 0 
0 0 0 0 0 0 0 0 -1 0 
0 0 0 0 0 0 0 0 0 0 
-1 0 -1 0 0 0 0 -1 -1 0 
0 0 -1 -1 0 0 0 0 0 0 
0 0 -1 0 -1 0 0 0 -1 0 
0 0 -1 0 0 0 0 -1 0 0 
0 0 -1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0

我希望我的预期输出看起来像这样（如果我传入 a.count(4, 7) - 4 是行，7 是列）

0 0 -1 -1 0 -1 0 0 0 0 
-1 0 0 -1 -1 0 -1 0 0 0 
0 0 0 0 0 0 0 0 -1 0 
0 0 0 0 0 0 0 0 0 0 
-1 0 -1 0 0 0 0 -1 -1 0 
0 0 -1 -1 0 0 0 0 0 0 
0 0 -1 0 -1 0 0 0 -1 0 
0 0 -1 **4** 0 0 0 -1 0 0 
0 0 -1 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0

（4是我传入位置的值-因为它周围有4个-1，所以(3, 7)的值为4）

Answer 1

您应该检查您尝试访问的行和列的索引是否有效只需添加一个检查以防止 ArrayIndexOutOfBoundsException。

public int count(int row, int col) {
        int value = 0;
        for(int r = -1; r < 2; r++) {
            for(int c = -1; c < 2; c++) {
                if(c == 0 & r == 0)
                        continue;
                int newR = row + r;
                int newC = col + c;

                if(newR < 0 || newR >= array.length || newC < 0 || newC >= array[0].length)
                    continue;
                
                if(array[newR][newC] == -1)
                    value++;
            }
        }
        return value;
    }

这是我可以想出的避免继续

     public int count(int row, int col) {
        int value = 0;
        value += isValidIndex(row - 1, col - 1)? array[row - 1][col - 1]: 0;
        value += isValidIndex(row - 1, col)? array[row - 1][col]: 0;
        value += isValidIndex(row - 1, col + 1)? array[row - 1][col + 1]: 0;
        value += isValidIndex(row, col - 1)? array[row][col - 1]: 0;
        value += isValidIndex(row, col + 1)? array[row][col + 1]: 0;
        value += isValidIndex(row + 1, col - 1)? array[row + 1][col - 1]: 0;
        value += isValidIndex(row + 1, col)? array[row + 1][col]: 0;
        value += isValidIndex(row + 1, col + 1)? array[row + 1][col + 1]: 0;
        return -value;
    }

    public boolean isValidIndex(int row, int col) {
        return !(row < 0 || col < 0 || row >= array.length || col >= array[0].length);
    }

计算给定 row/column 的二维数组中的相邻 -1，而不检查位置是否越界

Counting adjacent -1s in a 2d array for a given row/column without checking positions out of bounds

java

multidimensional-array