编写下面的方法,测试一个二维数组是否有四个连续相等的数字(水平、垂直、对角线方向都可以):
public static boolean isConsecutiveFour(int[][] values)
编写一个测试程序,提示用户输入一个二维数组的行数、列数以及数组中的值。如果这个数组中有四个连续相等的数组,就显示true;反之显示false。
package pack2;
import java.util.Scanner;
public class ContinuousSameValues {
public static void main(String[] args) {
continuousSameValues();
}
public static void continuousSameValues() {
try(Scanner input = new Scanner(System.in);) {
System.out.print("Enter rows and columns of a array: ");
int[][] values = new int[input.nextInt()][input.nextInt()];
System.out.println("Enter " + values.length + " rows and " +
values[0].length + " columns: ");
for (int i = 0; i < values.length; i++)
for (int j = 0; j < values[i].length; j++)
values[i][j] = input.nextInt();
System.out.println("The array has " + (isConsecutiveFour(values) ? "" :
"not ") + "consecutive four values");
}
}
/**判定是否有四个连续相等的数*/
public static boolean isConsecutiveFour(int[][] values) {
if(values.length < 4 || values[0].length < 4) return false;
if(isConsecutiveFourInRow(values) || isConsecutiveFourInColumn(values) ||
isConsecutiveFourInMajorDiagonal(values) ||
isConsecutiveFourInSubDiagonal(values))
return true;
return false;
}
/**判定行是否有四个连续相等的数*/
public static boolean isConsecutiveFourInRow(int[][] values) {
for (int i = 0 ; i < values.length; i++)
for (int j = 0 ; j < values[i].length - 3; j++)
if ( values[i][j] == values[i][j+1] && values[i][j+1] == values[i][j+2]
&& values[i][j+2] == values[i][j+3])
return true;
return false;
}
/**判定列是否有四个连续相等的数*/
public static boolean isConsecutiveFourInColumn(int[][] values) {
for (int j = 0 ; j < values[0].length; j++)
for (int i = 0 ; i < values.length - 3; i++)
if ( values[i][j] == values[i+1][j] && values[i+1][j] == values[i+2][j]
&& values[i+2][j]== values[i+3][j])
return true;
return false;
}
/**判定主对角线是否有四个连续相等的数*/
public static boolean isConsecutiveFourInMajorDiagonal(int[][] values) {
for (int i = 0 ; i < values.length - 3; i++)
for (int j = 0 ; j < values[i].length - 3; j++)
if (values[i][j] == values[i+1][j+1] && values[i+1][j+1] ==
values[i+2][j+2] && values[i+2][j+2] == values[i+3][j+3])
return true;
return false;
}
/**判定次对角线是否有四个连续相等的数*/
public static boolean isConsecutiveFourInSubDiagonal(int[][] values) {
for (int i = 3 ; i < values.length; i++)
for (int j = 0 ; j < values[i].length - 3; j++)
if (values[i][j] == values[i-1][j+1] && values[i-1][j+1] ==
values[i-2][j+2] && values[i-2][j+2]== values[i-3][j+3])
return true;
return false;
}
}