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

[Aleexeey]

                1111111
111  111  1          1  111
1  1  1  1  1    0    1  1  1
1  111  111          111  1
1                                  1
1                    11111111
1                    1
1                    1
1                    1
1                    1
111111111111

посмотрим на ноль.
слева несколько пересечений с границей
снизу напоролся на грань

[Алексей++]

а что не так ?

[Алексей++]

Код:

         1111111
 111 111 1     1 111
ч1н1ч1н1ч1нн0  1 1 1
 1 111 111  н  111 1
 1          н      1
 1          11111111
 1          1
 1          1
 1          1
 1          1
 111111111111
            ч

ч - чётное количество пересечений
н - нечётное

[sss]

А если фигур две?

[Вад]

Если уж оперировать двумерными массивами - то, наверное, расширение и заливка внешней области - самое надёжное решение.

[Алексей++]

А если фигур две?

в условии ничего не было Но даже если и две - контуры всё равно же должны различаться, допустим, второй будет из двоек

[Aleexeey]

Код:

void V_FAB4R (grn_pix, new_pix, x_isx, y_isx)
int grn_pix, new_pix, x_isx, y_isx;
{
   if (getpixel (x_isx, y_isx) != grn_pix &&
      getpixel (x_isx, y_isx) != new_pix)
   {
      putpixel (x_isx, y_isx, new_pix);
      V_FAB4R (grn_pix, new_pix, x_isx+1, y_isx);
      V_FAB4R (grn_pix, new_pix, x_isx,   y_isx+1);
      V_FAB4R (grn_pix, new_pix, x_isx-1, y_isx);
      V_FAB4R (grn_pix, new_pix, x_isx,   y_isx-1);
   }
}

нашел что-то как вы думаете, подойдет этот рекурсивный вариант?

[Aleexeey]

V_FAB4R(цвет границы, закрашиваемый цвет, X и Y - координаты точки начала заливки)

с начало получает по текущим координатам пиксел,
и сравнивает  его с цветом границы и заливки.

если цвет другой, то заливает пиксел (N) цветом заливки
и вызывает рекурсию в четыре соседние точки (1-2-3-4)!

         1
         |
    2--N--0
         |
         3
источник (http://ermak.cs.nstu.ru/kg_rivs/kg02.htm#tth_sEc0.5)

[sss]

в условии ничего не было Но даже если и две - контуры всё равно же должны различаться, допустим, второй будет из двоек

Да я так, из вредности опять 

[Алексей++]

Aleexeey, да пойдёт, наверное, только заливка и без рекурсии делается неплохо, да ещё и работать быстрее будет (и надёжнее, это я про стек)

[Алексей++]

sss,

[Aleexeey]

Подставил этот код, проверил, все работает!!!
Как здорово  ) ) ) ) ) ) ) ) ) ) ) ) )
Спасибо, Ребята за помощь!!!    )

[Алексей++]

Aleexeey, так ты бы сразу сказал, что тебе заливка нужна ) Как другие не знаю, лично мне показалось, что тебе надо определение - лежит ли чотки в контуре )

[Джон]

Джон, а теперь разрушим стройное решенье

Конечно для таких случаев нужны доп. условия. Это ессно. О чём и сказано ниже.

А как в такой ситуации:

Это то про что я сказал, такая ситуация при данных условиях невозможна. Иначе получается у тебя некая линия отходит от границ контура:

Левый разрешён, правый - нет.

[Aleexeey]

Алексей1153++ а мне и нужно было узнать, точки в контуре или вне!
Эту функцию я применил к массиву, всякие getpixelы удалил.

Нахожу точку которая в контуре, запускаю рекурсию,
получаю результат:
0 - точки вне контура
1 - контур
2 - точки в контуре
мои требования, функция вроде удовлетворила!!!

[Aleexeey]

Джон, спасибо, решение вроде нашел! 

[aguest2007]

Доброго времени суток, Aleexeey.
Мне уже доводилось решать подобную задачу, вот мой вариант:
Проходим массив построчно(с самой верхней) до тех пор, пока не встретим элемент контура
затем с позиции этого элемента движемся вниз по столбцу, пока не всретим пустой элемент.
Он и будет точкой внутренней области если выполняется условие по замкнутости контура
Далее начиная с этой точки используем следующий рекурсивный алгоритм:

Функция(x,y)
{
    От этой точки вправо и влево заливаем все эл-ты до правого и левого контура и ее саму соответственно
    Далее для каждой залитой точки с права на лево
    {
        если выше этой точки есть другая и она пустая(не контур и не залитая
             то Функция(x координата этой точки,y-1 координата этой точки)
        если ниже этой точки есть другая и она пустая(не контур и не залитая
             то Функция(x координата этой точки,y+1 координата этой точки)
    }
}
таким образом заливается внутринняя область
Главное чтобы сначала заливались точки, а потом рекурсивные вызовы
Преобразовать строку в массив и обратно вроде не проблема

[aguest2007]

ой, писал долго