land из 0 (вода) и 1 (суша). Островом называется наибольшая группа клеток суши, связанных по сторонам (вверх, вниз, влево, вправо).
Карта считается **связной**, если на ней ровно один остров. За один день можно затопить одну любую клетку суши, превратив её в воду.
Верните наименьшее число дней, после которых карта перестанет быть связной. Если островов уже не один (ноль или несколько), ответ 0.land=[[1, 1, 1], [0, 1, 0], [0, 1, 0]] → 1
Если затопить центральную клетку (1, 1), остров распадается на три части. Хватает одного дня.
land=[[1, 1], [1, 1]] → 2
Убрав любую одну клетку, получим уголок из трёх клеток — он всё ещё один остров. Две клетки по диагонали уже не связаны: ответ 2.
land=[[1, 0, 1], [0, 0, 0]] → 0
land=[[1, 1, 1], [0, 1, 0], [0, 1, 0]]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 76 тестов на сервере, включая скрытые.