交叉匹配二维阵列

Question

试图实施更大规模的井字游戏

这个游戏可以有超过3行和3列

每当发现4个连续的模式（水平，垂直或交叉）

选手是赢家

我已经找到了水平和垂直匹配的实现方法

但是找不到一种方法来识别2d数组中某个字符的交叉模式

考虑下面的二维数组

`

        char[][] char2d={
            {'*','o','o','*'},
            {'o','*','o','o'},
            {'o','o','*','o'},
            {'o','o','o','*'}
    }

`

如何检查“*”字符在这个2d数组中是否有四个连续的交叉模式

Answer 1

您可以使用IntStream检查对角线是否只有“*”：

public static boolean checkDiagonals(char[][] arr) {
    int dimension = arr.length;
    return IntStream.range(0, dimension)
            .allMatch(i -> arr[i][i] == '*') 
    || IntStream.range(0, dimension)
            .allMatch(i -> arr[i][dimension - i - 1] == '*');
}

Answer 2

另一个...

  public static void main(String[] args) {       
    char[][] char2d={
      {'*','o','o','*'},
      {'o','*','o','o'},
      {'o','o','*','o'},
      {'o','o','o','*'}
    };
    System.out.println(hasCross(char2d, '*'));
  }

  public static boolean hasCross(char[][] board, char c) {
    // Assumes a SQUARE board!
    boolean crossA = true;
    boolean crossB = true;
    for(int col=0, rowA=0, rowB=(board.length-1); col<board.length; col++, rowA++, rowB--) {
      if (board[rowA][col]!=c) {
        crossA = false;
      }
      if (board[rowB][col]!=c) {
        crossB = false;
      }
    }
    return crossA || crossB;
  }

Answer 3

如果给定的起始位置是长度s充满字符c的向下对角线（如图中所示，从左到右前进），则此函数返回true。

public static void isFullDownDiagonal(char[][] board, 
         int startCol, int startRow, int s, char c) {

   for (int i=0; i<s; i++) {
      if (board[startRow+i][startCol+i] != c) return false; 
                     //  \_ change this sign to test up diagonal         
   }
   return true;
}

只需做一点小改动，就可以测试向上的对角线。在NxN板中，左上角和下角的（N-s1）x（N-s1）区域中只能有对角线的起点。