Алгоритм

[max123456789]

Народ, помогите найти алгоритм следующего:
Есть 2 зоны (условно) Поле 50X50 клеток (неважно).
Перерезав между ними связь, зона (без красного квадрата) перекрашивается в черный цвет. Как тут можно сделать? У меня идея с рекурсиями, но может как-то и без них можно обойтись?
Прикладываю для наглядности скрины.


Заранее всем благодарен.

[Avrilka]

ну что то вроде

i= 12  j= 15начальные координты точки под черной точки

While (scene_array[i+1][j] = 1) || 
(scene_array[i-1][j] = 1) || 
(scene_array[i][j+1] = 1) ||  
(scene_array[i][j-1] = 1) 

DO {

if ( scene_array[i+1][j] == 1) {
scene_array[i+1][j] == 2
i++
While (scene_array[i+1][j] = 1) || 
(scene_array[i-1][j] = 1) || 
(scene_array[i][j+1] = 1) ||  
(scene_array[i][j-1] = 1) DO ......................
}


if ( scene_array[i-1][j] == 1) {
scene_array[i-1][j] == 2
i--
While (scene_array[i+1][j] = 1) || 
(scene_array[i-1][j] = 1) || 
(scene_array[i][j+1] = 1) ||  
(scene_array[i][j-1] = 1) DO ......................
}




это в две стороны... тоже самое для другин сторон.


}

[max123456789]

Спасибо, но это только при этом условии, скорее всего это не то... Но огромное спасибо за вариант


Вот такая ситуация

[VVall]

Подойдёт волновой алгоритм поиска пути, только без самого поиска пути. Распространять волну, пока не заполнит всю доступную карту, потом смотреть - если она не попала в нужную зону, то красить эту зону нужным цветом.

[max123456789]

Сообщение от VVall

Подойдёт волновой алгоритм поиска пути, только без самого поиска пути. Распространять волну, пока не заполнит всю доступную карту, потом смотреть - если она не попала в нужную зону, то красить эту зону нужным цветом.

А поподробнее?

[VVall]

А поподробнее - google "волновой алгоритм". Если вы понимаете, как он работает, то подробности вам не понадобятся, а если ещё нет, то есть сотни статей на эту тему.

[iNils]

Название темы не раскрывает сути вопроса.