如何检查二维数组中2个元素是否相邻

Question

我试图找出如何接受2个整数参数，一个初始整数称为“start”，另一个整数称为“destination”。我想使用我的方法中的两个参数，首先检查起始整数是否在矩阵中，然后检查目标整数是否与它周围的4个元素（north,east,south,west）相邻。

例1：

如果起始整数是(6)，则检查目的整数（7）是否与起始整数相邻。如果是真的，那就做点什么。

int[][] matrix = {{0,1,2,}, 
                  {3,4,5,}, 
                  {6,7,8}};

public static  double check(int start, int destination)
{

    for(int row = 0; row < matrix.length; row++)
    {
        for(int col = 0; col < matrix[0].length; col++)
        {
            // check if the start integer is in the matrix
            if(matrix[row][col] == start)
            {
                // check if destination integer is adjacent to starting integer:
                if (destination is adjacent to start)
                {
                   // do something
                }

            }
        }
     }
}

Answer 1

如果您的start元素位于矩阵中，那么有4个位置可以检查destination元素:left、RIGHT、UP、down。您可以添加一个默认设置为false的变量，并检查4个点，记住不要越界：

public static double check(int start, int destination) {
    for (int row = 0; row < matrix.length; row++) {
        for (int col = 0; col < matrix[0].length; col++) {
            // check if the start integer is in the matrix
            if (matrix[row][col] == start) {
                // check if destination integer is adjacent to starting integer:
                boolean destIsAdj = false;
                //left
                if (col - 1 > 0 && matrix[row][col-1] == destination) 
                    destIsAdj = true;
                //right
                else if (col + 1 < matrix[0].length && matrix[row][col+1] == destination) 
                    destIsAdj = true;
                //up
                else if (row - 1 > 0 && matrix[row-1][col] == destination) 
                    destIsAdj = true;
                //down
                else if (row + 1 < matrix.length && matrix[row+1][col] == destination) 
                    destIsAdj = true;

                if (destIsAdj){
                    // adjacent! do something
                }
                else {
                    // not adjacent! do something else
                }
            }
        }
    }
    return 0.0;
}