grid из нулей и единиц. Нужно выбрать три прямоугольника со сторонами вдоль линий таблицы так, чтобы каждая клетка с единицей лежала внутри одного из них.
Прямоугольники не должны перекрываться (касаться сторонами можно), и площадь каждого должна быть хотя бы 1.
Верните наименьшую возможную суммарную площадь трёх прямоугольников.grid=[[1, 1, 0], [0, 0, 1], [1, 0, 1]] → 5
Прямоугольник 1 × 2 на две единицы в верхней строке, 1 × 1 на клетку (2, 0) и 2 × 1 на клетки (1, 2) и (2, 2): 2 + 1 + 2 = 5.
grid=[[1, 0, 0, 1], [0, 0, 0, 0], [0, 1, 0, 0]] → 3
Каждую из трёх единиц накрывает свой квадратик 1 × 1.
grid=[[1, 1, 0], [0, 0, 1], [1, 0, 1]]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 64 теста на сервере, включая скрытые.