检查数组4连续

Question

我有这个数组，我想连续检查4（游戏）。我可以用数以百计的方式来做到这一点，但我怎样才能做到这一点？这甚至有可能吗？ 这是我的代码。提前致谢！

int array[][] = {{0, 1, 1, 1, 1, 0, 0}, 
       {0, 0, 0, 1, 0, 1, 1}, 
       {0, 0, 0, 1, 0, 1, 1}, 
       {0, 1, 1, 0, 1, 0, 1}, 
       {1, 0, 0, 1, 0, 1, 1}, 
       {1, 0, 0, 1, 0, 1, 0}}; 

for (int rows = 0; rows < 6; rows++) { 
    for(int columns = 0; columns < 7; columns++) { 
     System.out.print(array[rows][columns] + " "); 
    } 
    System.out.println(); 
} 

if (array[0][0] == 0) { 
    if(array[0][1] == 0) { 
     if (array[0][2] == 0) { 
      if (array[0][3] == 0) { 
       System.out.println("Connect Four!"); 
      } 
     } 
    } 
} 

Answer 1

我会介绍一个计数器，并在每次当前“行”中增加一个计数器，并在当前编号为1时将其复位。如果计数器达到4，则已连接4个计数器。

看看这个：

int array[][] = {{0, 1, 1, 1, 1, 0, 0}, 
       {0, 0, 0, 1, 0, 1, 1}, 
       {0, 0, 0, 1, 0, 1, 1}, 
       {0, 1, 1, 0, 1, 0, 1}, 
       {1, 0, 0, 1, 0, 1, 1}, 
       {1, 0, 0, 1, 0, 1, 0}}; 

//Search rows 
for (int i = 0; i < array.length; i++) { 
    int rowCount = 0;     
    for (int j = 0; j < array[i].length; j++) { 
     if (array[i][j] == 0) { 
      rowCount++; 
     } else { 
      rowCount = 0; 
     } 
     if (rowCount == 4) { 
      System.out.println("yay"); 
     } 
    } 
} 

这不是完整的代码，只为行。但它应该给你一个关于如何解决你的问题的行甚至对角线的想法。

Answer 2

是这样的吗？

int[] dx = {0, 1, 0, -1}; // I think you only need the first two, because 
int[] dy = {1, 0, -1, 0}; // otherwise you check things twice 

for (int y = 0; y < array.length; y++) { 
    for (int x = 0; x < array[y].length; x++) { 
     int start_value = array[y][x]; 
     for (int i = 0; i < dx.length; i++) { 
      for (int j = 1; j < 4; j++) { 
       // check if there are enough cells in y direction 
       if (y + dy[i] * j >= array.length) break; 
       // check if there are enough cells in x direction 
       if (x + dx[i] * j >= array[y].length) break; 
       // check if the value is the same 
       if (array[y + dy[i] * j][x + dx[i] * j] != start_value) { 
        break; 
       } 
       // the next three elements in a direction are the same 
       if (j == 3) { 
        System.out.println("4 in a row"); 
        return; 
       } 
      } 
     } 
    } 
} 
System.out.println("not 4 in a row"); 

如果你想在多个方向进行检查，例如对角线添加多个值dx和dy。