chart — прямоугольная сетка, где 0 обозначает сушу, а 1 — воду. Островом называется наибольшая группа клеток суши, связанных по сторонам (вверх, вниз, влево, вправо; по диагонали клетки не связаны).
Остров замкнутый, если со всех сторон его окружает вода. Остров, который касается края карты, замкнутым не считается: за краем он может продолжаться.
Верните количество замкнутых островов.chart=[[1, 1, 1, 1], [1, 0, 1, 1], [1, 1, 0, 1], [1, 1, 1, 1]] → 2
Две клетки суши касаются только углами, значит это два отдельных острова, и оба окружены водой.
chart=[[1, 1, 1], [1, 0, 0], [1, 1, 1]] → 0
Остров доходит до правого края карты, поэтому замкнутым не считается.
chart=[[0]] → 0
Единственная клетка лежит на краю карты.
chart=[[1, 1, 1, 1], [1, 0, 1, 1], [1, 1, 0, 1], [1, 1, 1, 1]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 66 тестов на сервере, включая скрытые.