Здравствуйте. Как искать все рядом стоящие элементы в сетке?
Есть сетка, на ней в случайном порядке созданы шарики разного цвета. Пример вложил.
Первые две цифры на шариках - это координаты (i / j).
Внизу цифра - это сколько он рядом стоящих объектов нашел.
Дак вот, как найти для каждого объекта все рядом стоящие и объекты, а не те которые примыкают только к объекту, т.е. и те которые примыкают к примыкающему объекту.
Вот как на примере, на фото показано, так же и для всех остальных, вот слева где зеленые шарики, там везде должно быть по 4 найденных шара, а находит только рядом стоящие к шарику шарики (включая сам шарик, от которого происходит проверка).
Помогите пожалуйста решить эту задачу. Как искать все примыкающие элементы к объекту?
Ссылка на пример: http://rgho.st/85nJvmd5PДобавлено (15 июня 2016, 12:19)
---------------------------------------------
Благодаря Волновому алгоритму, все получилось =)
Ну если есть у вас еще какие алгоритмы реализации данной задачи, было бы не плохо узнать =)