ProghubPH
< Задачи

Равнины и впадины

Дан двумерный массив (матрица) содержащий только 0 и 1. Матрица представляет собой землю, где 0 - впадина, 1 - равнина. Впадины могут быть разные по размерам, организовываются они путем соединения соседних ячеек сверху или снизу, не по диагонали.

Необходимо написать функцию которая вернет размеры всех впадин в порядке возрастания.

Пример входных параметров

[0 1 1 0 1]
[0 1 0 1 1]
[1 1 0 1 0]
[0 1 0 1 0]
[0 1 0 0 1]

Ожидается на выходе

[1 2 2 2 5]

Пояснение

[0     0  ]
[0   0    ]
[    0   0]
[0   0   0]
[0   0 0  ]