Дана 2D сетка (grid) из строк "1" (земля) и "0" (вода). Остров — это группа соединённых "1", окружённая водой. Соединение — по горизонтали или вертикали (не по диагонали).
Подсчитайте количество островов.
def num_islands(grid: list[list[str]]) -> int:grid = [["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]1grid = [["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"]]3grid = [["0"]]0