Решить задачу про сарай фермера Фермер хочет построить на своей земле как можно больший по площади сарай. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для удобства представим ферму сеткой размера N ? M. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Найти максимально возможную площадь сарая и где он может размещаться. Начальные данные: Вводится матрица размера N ? M из 0 и 1. 1 соответствует постройке, 0 - пустой клетке. Начальные данные: На первой строке вводится размер матрицы N M (через пробел) от 1 до 1000. На второй строке вводится количество построек T (от 0 до 10000). Далее на T строчках вводится координаты построек по два числа X Y, где 0 <= X < N; 0 <= Y < M. Вывод результата: 1 число, соответствующее максимальной площади сарая (количество ячеек). Критерии оценки: +1 балл за "Маленький сарай" https://www.videosharp.info/console/task/level=1285 +1 балл за "Длину сарая" https://www.videosharp.info/console/task/level=1739 +1 балл за "Ширину сарая" https://www.videosharp.info/console/task/level=1741 +2 балла за "Большой сарай" https://www.videosharp.info/console/task/level=1738