在二维数组中查找数字的对角线？

Question

如果我有以下 5x5 矩阵，可以说

{ ,  , T ,  , }
{ , T , T , , }
{ ,  , T ,  , }
{ , T,  ,  ,  }
{T,  ,  ,  ,  }

我必须检查矩阵中的字符是否与另一个矩阵对角线，我正在通过以下方式检查它们，

public boolean isDiagonal(int row,int col){
    if (row == board.length-1 && board[row-1][col+1] == 'T') {
        return true;
    } else if (col == board.length -1 && board[row+1][col-1] == 'T') {
        return true;
    } else if (board[row][col] == 'T' && board[row+1][col+1] == 'T' ||     
        board[row][col] == 'T' && board[row-1][col-1] == 'T') {
        return true;
    } else if (board[row][col] == 'T' && board[row-1][col+1] == 'T' || 
        board[row][col] == 'T' && board[row+1][col-1] == 'T') {     
        return true;
    }

    return false;
}

字符 T 随机分配到板上。我需要在放置 char T 时检查是否存在另一个 T 对角线。

该方法获取行和列并检查字符 T 是否存在于板上，以及它是否与另一个 T 对角线。

如果 row = 0 和 col = 4 或 row = 1 和 col = 5 等等......它将失败并抛出数组越界。

获取矩阵中任意数字的对角线并避免边缘情况的有效方法是什么？

PS：我正在尝试用 Java 编写代码

Answer 1

我会创建一个方法来获取元素，如果坐标无效，它会返回一个默认值。只需对除您搜索的内容之外的任何内容使用默认值。

public char getWithDefault(int row, int col, char default ) {
  if ((0 <= row) && ( row < board.length) &&
      (0<=col) && (col < board[row].length)) {
    return board[row][col];
  }
  return default;
}

public boolean isDiagonal(int row,int col){
  // arbitrary default value, as long as it is != 'T'
  if (getWithDefault(row,col,'1') != 'T') return false;
  if (getWithDefault(row+1,col+1,'1') == 'T') return true;
  if (getWithDefault(row+1,col-1,'1') == 'T') return true;
  if (getWithDefault(row-1,col+1,'1') == 'T') return true;
  if (getWithDefault(row-1,col-1,'1') == 'T') return true;
  return false;
}

从您的代码中，我推断出board 是一个字符数组。