Дан двумерный массив (матрица) содержащий только 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 ]