最近在自学java,但是买了一本没有答案的书,网上也找不到答案,我不知道怎么写。。感觉是用四次遍历。是这样吗?谢谢
不需要那么多次嵌套,就两层就可以解决了,一个从左到右,一个从上到下。
遍历一下二维数组中的每个位置,对于每个位置,
任何判断只要满足,就直接return true;
public static boolean isConsecutiveFour(int[][] values) {
for (int x = 0; x < values.length; x++) {
for (int y = 0; y < values[x].length; y++) {
if (x >= 3 && equals(values[x][y], values[x][y - 1], values[x][y - 2], values[x][y - 3])) {
return true;
}
if (y >= 3 && equals(values[x][y], values[x - 1][y], values[x - 2][y], values[x - 3][y])) {
return true;
}
if (x >= 3 && y >= 3 && equals(values[x][y], values[x - 1][y - 1], values[x - 2][y - 2], values[x - 3][y - 3])) {
return true;
}
}
}
return false;
}
private static boolean equals(int... arr) {
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] != arr[i + 1]) {
return false;
}
}
return true;
}
横着竖着对角线分别循环。
以横着为例
int same = 1;
for (j = 1; j < 7; j++)
for (int i = 1; i < 7; i++)
{
if (arr[j][i] == arr[j][i - 1]) same++;
else same = 1;
if (same == 4) return true;
}
...
最后
return false;