Ctrl K
Задача

Самый большой лесной участок

Средняя · Самый большой лесной участок

План заповедника задан прямоугольной сеткой `plan` из m строк и n столбцов. В клетке стоит 1, если она покрыта лесом, и 0, если это поле. Лесной участок — это группа лесных клеток, связанных через соседей сверху, снизу, слева или справа; касание по диагонали участки не объединяет. За краями плана леса нет. Площадь участка — число клеток в нём. Верните площадь самого большого участка или 0, если леса на плане нет.…

Решить задачу →