Отобрать блоки массива

[revaldo666]

Всем доброго времени суток, необходимо отобрать элементы массива заключённые в нули (то есть отобрать единицы) и переместить каждый блок из единиц в отдельный массив.Размер массива может быть произвольный, как и расположение элементов в нём, также могут быть и сложные конструкции типа
00111111100
00100000100
00101100100
00101100100
00100000100
00111111100
00000000000
ну и естественно не обязательно квадратной формы, возможны любые варианты.
. Изначально чтобы определить единици я прохожусь по массиву рекурсивной функцией, однако как отделить отдельные блоки не знаю. По этому прошу вашей помощи.
Вот код функции

void checkImage(int r,int e,int & ch)
        {
           
            if (e < 0 || r < 0 || r>=Width ||e>=Height)
                return;
            if (ch[r, e] == 0)
                return;
            
            checkImage(r + 1, e, ch);
            checkImage(r, e+1, ch);
            checkImage(r - 1, e, ch);
            checkImage(r, e-1, ch);
//ch это массив чисел.
        }

00000000000000000000
00011110000111100000
00011110000100111000
00011110000100001000
00000000000111111000
00000000000000000000
00000001111100000000
00000001111100000000
00000000101000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000

[kineziz]

Если я правильно понял, то в новом массиве должны быть одни единицы. Тогда прогоняй весь массив с условием если в массиве встречается 1 то записывай в новый массив получается примерно такое:

for(int i = 0; i < SIZE_ARRAY; i++)
      if(Array[i] == 1)
            ArrayNew[i] = Array[i];

где SIZE_ARRAY - размер массива
Array[] - исходный массив с 0 и 1
ArrayNew[] - отобранный массив
Если массив двумерный то тут нужно немного изменить цикл

for(int i = 0; i < Stirng; i++)
      for(int a = 0; a < Column; a++)
            if(Array[i][a] == 1)
                  ArrayNew[i][a] = Array[i][a];

где
String - число строк массива
Column - число столбцов массива

[Granus]

Для большей понятности, скажите, каким должен быть ответ на Ваш пример

00000000000000000000
00011110000111100000
00011110000100111000
00011110000100001000
00000000000111111000
00000000000000000000
00000001111100000000
00000001111100000000
00000000101000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000

[revaldo666]

исходный массив
00000000000000000000
00011110000111100000
00011110000100111000
00011110000100001000
00000000000111111000
00000000000000000000
00000001111100000000
00000001111100000000
00000000101000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
а ответ
массив 1 (позиции первого блока)
1111
1111
1111
массив 2(позиции второго блока)
111
1 111
1 1
11111
массив 3(позиции третьего блока)
11111
11111
1 1
и так далее если есть ещё блоки.

[Stilet]

А это случайно не вторая часть кодирования Хаффмана?
Жутко похоже на алгоритм сжатия.

[revaldo666]

не знаю на счёт Хафмана, задание было разбить массив на отдельные блоки)

[Granus]

Ну, можно в лоб сделать примерно так:
1) Бежишь по массиву до первой попавшейся единички
2) Создаешь новый массив для этого куска
3) Запускаешь рекурсивную (или с помощью очереди) процедуру поиска единичек, образующих связанную с найденной область, попутно записывая их в созданный массив и обнуляя в старом массиве (чтобы не наткнуться на них позже)
4) если массив не закончился, возвращаешься к пункту 1 и ищешь дальше

[revaldo666]

Вот я не могу определится когда блок единичек закончился, чтобы приступить к поиску нового. (не получается условие составить)Ведь блоки могут быть разными, а также включать во внутрь себя ещё блоки.

[Granus]

в вашем случае можно просто делать полный обход по массиву

for x = 0 .. width-1
   for y = 0 .. height - 1
      если единичка, запускаем поиск всего блока, не забываем найденные единички обнулять

[revaldo666]

тоесть if(ch[x][y]==1)
{
Запускаем рекурсивную функцию
}
а в функции

void checkImage(int r,int e,int & ch)
        {
           
            if (e < 0 || r < 0 || r>=Width ||e>=Height)
                return;
            if (ch[r][e] == 0)
                return;
            if(ch[r][e] == 1)
                 {
                ch[r][e]=0;
                  }
            checkImage(r + 1, e, ch);
            checkImage(r, e+1, ch);
            checkImage(r - 1, e, ch);
            checkImage(r, e-1, ch);
        }

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