Дана сетка
grid из 0 и 1, где 1 — суша. Остров окружён водой и образуется соединением соседних земель по горизонтали или вертикали. Верните количество островов.Пример 1
Вход: grid = ["11110","11010","11000","00000"]
Выход: 1
Объяснение: Вся суша в верхней части соединена, поэтому остров один.
Выход: 1
Объяснение: Вся суша в верхней части соединена, поэтому остров один.
Пример 2
Вход: grid = ["11000","11000","00100","00011"]
Выход: 3
Объяснение: Отдельно: левый верхний блок, центральная ячейка и правый нижний блок.
Выход: 3
Объяснение: Отдельно: левый верхний блок, центральная ячейка и правый нижний блок.