如何为连续偶数测试随机二维数组？答案

【问题标题】：How would I test a random two-dimensional array for consecutive even integers?如何为连续偶数测试随机二维数组？
【发布时间】：2014-11-27 08:27:19
【问题描述】：

我正在编写这个程序，其中用户输入表格的维度，然后使用这些维度创建一个表格，其中的元素由具有 0 到 9 整数的随机生成器确定。然后，我需要什么要做的是创建一个循环来确定表中是否有四个连续的偶数。

在该表中，两个从第一个位置沿对角线连续出现。也可以是这样的：

在此表中，五个从第二个位置垂直向下显示。

这是我到目前为止所做的：

public class FourConsecutiveNumbers {

public static void main(String[] args) {

    Scanner rowDimension = new Scanner(System.in);
    System.out.print("Enter the number of rows: ");
    int firstInput = rowDimension.nextInt();

    Scanner columnDimension = new Scanner(System.in);
    System.out.print("Enter the number of columns: ");
    int secondInput = columnDimension.nextInt();

    int[][] randomTable = new int[firstInput][secondInput];
    for (int row = 0; row < firstInput; row++) {
        for (int column = 0; column < secondInput; column++) {
            randomTable[row][column] = (int)(Math.random() * 10 + 0);
            System.out.print(randomTable[row][column] + " ");
        }
        System.out.println();
    }
}

}

我知道这并不多，我只创建了两个扫描仪和桌子。我不知道如何去创建循环来确定四个连续的偶数。当我想到它时，我想知道这样做的方法是否是创建一个嵌套循环来检查第一行然后是第一列，然后确定该行或列中的任何一个是否包含相同的整数四次。然后根据用户输入的尺寸重复此操作。不过我不确定……

我知道这是主要的想法：

if there is x number that repeats consecutively four times in a row, then return true; else false
if there is x number that repeats consecutively four times in a column, then return true; else false
if there is x number that repeats consecutively four times in surrounding corner, then return true; else false.

现在，这只是要参考的伪代码，但我对如何做到这一点感到非常困惑，希望其他人提供一些意见。

【问题讨论】：

伪代码中是否有任何特定的部分让您感到困惑？
@CBredlow 不，我知道代码的想法是什么；如何实现这让我很头疼。
如果你必须在没有电脑的情况下自己做，你会怎么做？从第一部分开始（连续四次）。假设您必须通过某种目镜查看并且一次只能查看阵列中的一个数字（这样您就不会“发现”四个数字并排在一起）。你必须想出某种方法来解决这个问题——它会是什么？我想一旦你弄清楚了，你所要做的就是将你的想法转化为代码，这是你应该能够做到的。
P.S. “偶数”数是可被 2 整除的数（2、4、6、8，...） .
最好的方法是坐下来在一张纸上写出一个二维数组，然后查看伪代码，然后在脑海中计算，写下所有步骤您确实遵循了该代码。这将导致正确的算法。从那里您可以继续编写代码。

标签： java arrays

【解决方案1】：

您可以使用嵌套的 for 循环来检查每个维度，然后交换循环计数器以检查相反的情况。我没有对此进行测试，但我认为它应该可以工作：

import java.util.*;
public class FourConsecutiveNumbers {
static boolean check_vertical(int[][] randomTable){
    for (int i =0; i<randomTable.length; i++){
        for(int t=0; t<randomTable[0].length-3;t++){
            if (randomTable[i][t]==randomTable[i][t+1] && randomTable[i][t+1]==randomTable[i][t+2] && randomTable[i][t+2]==randomTable[i][t+3]){
                return true;
            }
        }

    }
return false;
}
static boolean check_horizontal(int[][] randomTable){
    for (int i =0; i<randomTable.length; i++){
        for(int t=0; t<randomTable[0].length-3;t++){
            if (randomTable[t][i]==randomTable[t+1][i] && randomTable[t+1][i]==randomTable[t+2][i] && randomTable[t+2][i]==randomTable[t+3][i]){
                return true;
            }
        }

    }
return false;
}
static boolean check_diagonal(int[][] randomTable){
//check down    
    for (int t =0; t<randomTable.length-3; t++){
        for(int i=0; i<randomTable[0].length-3;i++){
            if (randomTable[i][t]==randomTable[i+1][t+1] && randomTable[i+1][t+1]==randomTable[i+2][t+2] && randomTable[i+2][t+2]==randomTable[i+3][t+3]){
                return true;
            }

        }



    }
//check up
    for (int t =randomTable.length; t>2; t--){
    for(int i=0; i<randomTable[0].length-3;i++){
        if (randomTable[t][i]==randomTable[t-1][i+1] && randomTable[t-1][i+1]==randomTable[t-2][i+2] && randomTable[t-2][i+2]==randomTable[t-3][i+3]){
            return true;
        }

    }
}
return false;
 }


public static void main(String[] args) {

    Scanner rowDimension = new Scanner(System.in);
    System.out.print("Enter the number of rows: ");
    int firstInput = rowDimension.nextInt();

    Scanner columnDimension = new Scanner(System.in);
    System.out.print("Enter the number of columns: ");
    int secondInput = columnDimension.nextInt();

    int[][] randomTable = new int[firstInput][secondInput];
    for (int row = 0; row < firstInput; row++) {
        for (int column = 0; column < secondInput; column++) {
            randomTable[row][column] = (int)(Math.random() * 10 + 0);
            System.out.print(randomTable[row][column] + " ");
        }
        System.out.println();
    }
   if(check_horizontal(randomTable) || check_vertical(randomTable) || check_diagonal(randomTable)){
       System.out.println("There are 4 in a row, in some way");
   }
   else{
       System.out.println("No luck");

   }
}}

【讨论】：

我在第 44 行和第 72 行不断收到 StringIndexOutOfBounds 错误
啊，是的，我明白我的错误了。将 -3 与 -4 切换，因为数组的最后一个索引是长度为 1。这应该可以，但是我还没有测试过。

【解决方案2】：

您可以尝试遍历表中的项目。对于每一个，如果旁边有一个匹配的数字，则有四个连续偶数的开头。从那里，您只需要继续朝同一个方向搜索即可。

【讨论】：