Необходимо найти соседние элементы двумерного массива, как и представлено в примере:
{ { 1, 2, 3, 9, 9 }, { { 0, 5, 0, 2, 2 },
{ 2, 2, 2, 9, 2 }, → { 5, 5, 5, 2, 0 },
{ 1, 1, 2, 2, 4 } } { 2, 2, 5, 5, 0 } }
Я реализовал функцию на Java, которая возвращает количество соседей с одинаковым числовым значением (count):
public static int getNeighbours3(int arr[][], int row, int col) {
int num = 0;
int count = 0;
for (int direction = 0; direction < 9; direction++) {
if (direction != 4 && direction % 2 == 0) {
continue; // direction только нечетный, т.к считаем только соседей сверху, слева, справа и снизу (диагональ не берем)
}
if (direction == 4) { // direction == 4 - число с которым сравниваем соседей
num = arr[row][col];
continue;
}
int n_row = row + ((direction % 3) - 1);
int n_col = col + ((direction / 3) - 1);
}
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
if (arr[i][j] == num && ((Math.abs(i - row) == 1 && j == col) || (Math.abs(j - col) == 1 && i == row))) {
count++;
// return getNeighbours3(arr,i,j); // уходит в бесконечный цикл
}
}
}
return count;
}
Если использовать рекурсию (чтобы проходиться по соседним числам тоже, что и требуется в условии задачи), то функция уходит в бесконечный цикл. Как решить эту проблему?