У нас есть квадратная доска размером n * n, ячейки которой могут принимать значения булевого типа: #t - окрашенная ячейка, #f - пустая(не окрашенная). Доска считается заполненной правильно только в том случае, если у окрашенной ячейки нету соседей справа, слева, сверху и снизу(только по диагонали) Вот так:
X 0 X
0 X 0
X 0 O
Нужно написать метод method(boolean[] field, int n), который будет принимать одномерный(!) массив, размер доски n и выдавать правильность заполнения доски(#t, #f).
Верно:
X 0 0 0
0 X 0 X
0 0 0 0
X 0 0 0
Не верно:
X 0 0 0
X 0 0 X
0 0 X 0
X 0 0 0
Нумерация элементов в массиве соответственно:
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
В заключении нужно создать метод, который будет подсчитывать количество возможных правильно заполненных полей для определенного n. Т.е создавая наивным способом все возможные варианты заполнения полей и проверяя их с помощью method.
Огромное спасибо за любые подсказки! В интернете искал, нашел решение задачи про ладью, которая мне показалась не применимой в данной проблеме.
Мои собственные наброски(не работает для четных n):
public static boolean gueltig1(boolean[] feld, int n){
for (int i = 0; i < n * n; i++){
if(i + n <= n * n - 1){
if (feld[i] == true &&
(feld[Math.abs(i + 1)] == true ||
feld[Math.abs(i - 1)] == true ||
feld[Math.abs(i + n)] == true ||
feld[Math.abs(i - n)] == true)){
return false;}
}
if(i + n > n * n - 1 && i + 1 < n * n - 1){
if (feld[i] == true &&
(feld[Math.abs(i + 1)] == true ||
feld[Math.abs(i - 1)] == true ||
feld[Math.abs(i - n)] == true)){
return false;}
}
if(i == n * n - 1){
if (feld[i] == true &&
(feld[Math.abs(i - 1)] == true ||
feld[Math.abs(i - n)] == true)){
return false;}
}
}
return true;
}
Или так:
public static boolean gueltig(boolean[] feld, int n){
for (int i = n + 1; i < n * n; i++){
if(feld[i] == true &&
(feld[i - n] == true ||
feld[Math.abs(i - 1)] == true)){
return false;}
}
return true;
}
P.S.: Начинающий