Недавно вышла статья о реализации задачи по поиску максимального по площади квадрата внутри массива из единиц и нулей. Автор предлагал её решить через префиксные суммы. Я какое-то время обдумывал её и кажется получилась интересная реализация.
Читать далееКролики и математика