Решение задачи Фермер с Acmp
Без пояснения   Просмотров: 410
Фермер решил на своем квадратном участке земли вспахать пашню квадратной формы максимальной площади, т.к. он посчитал, что именно квадратная форма пашни наиболее удобна для обработки. Но на его участке присутствуют деревья и хозяйственные постройки, которые он никуда не хочет переносить, а так же иные места, не пригодные для пашни. Для удобства он составил квадратную карту местности N×N в форме матрицы и пометил нулями непригодные для пашни зоны, в остальные зоны он поставил единицу.
Необходимо помочь фермеру определить максимальную площадь пашни.
Необходимо помочь фермеру определить максимальную площадь пашни.