land размером n × n: 1 означает сушу, 0 — воду. Остров — это группа клеток суши, связанных по сторонам (вверх, вниз, влево, вправо); соседство по диагонали не считается.
У вас есть грунт ровно на одну клетку: можно превратить не более одной клетки воды в сушу (или ничего не делать).
Верните наибольший размер острова (число клеток), которого можно добиться.land=[[1, 1, 0], [0, 0, 1], [1, 1, 1]] → 7
Острова здесь размером 2 (верхний левый угол) и 4. Если засыпать центральную клетку, она соединит оба острова: 2 + 4 + 1 = 7.
land=[[1, 0, 1], [0, 0, 0], [1, 0, 1]] → 3
Четыре острова по одной клетке. Засыпав клетку между двумя соседними углами, получаем остров из 3 клеток.
land=[[0, 0], [0, 0]] → 1
Суши нет совсем, но одну клетку можно засыпать — получится остров размером 1.
land=[[1, 1, 0], [0, 0, 1], [1, 1, 1]]
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.