plan из m строк и n столбцов. В клетке стоит 1, если она покрыта лесом, и 0, если это поле.
Лесной участок — это группа лесных клеток, связанных через соседей сверху, снизу, слева или справа; касание по диагонали участки не объединяет. За краями плана леса нет.
Площадь участка — число клеток в нём. Верните площадь самого большого участка или 0, если леса на плане нет.plan=[[1, 1, 0, 0], [0, 1, 0, 1], [1, 0, 0, 1], [1, 0, 1, 1]] → 4
Три участка леса: из трёх клеток в левом верхнем углу, из двух клеток внизу слева и из четырёх клеток справа. Самый большой — 4.
plan=[[1, 0, 1], [0, 1, 0], [1, 0, 1]] → 1
Клетки касаются только углами, поэтому каждая — отдельный участок площадью 1.
plan=[[0, 0], [0, 0]] → 0
Леса нет вовсе — ответ 0.
plan=[[1, 1, 0, 0], [0, 1, 0, 1], [1, 0, 0, 1], [1, 0, 1, 1]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 62 теста на сервере, включая скрытые.