Всем привет, сегодня мы будем решать вот такую задачу Казалось бы, что же тут такого сложного? Почему эта задача отмечена, как сложная? И при этом её решило 58% тех, кто за неё взялся? Ну что ж, приступим... Допустим, у нас есть вот такая таблица. Нам нужно найти идеальный алгоритм, который сможет быстро посчитать самый большой прямоугольник, состоящий из единичек. Я уже имею опыт работы с двумерными массивами и знаю, что работа с элементами внутри одной строки будет быстрее, чем работа с элементами внутри одного столбца...