Ctrl K

Самый большой горящий блок

Сложная
Светодиодное табло задано таблицей panel: каждая клетка — строка "1", если пиксель исправен и горит, или "0", если он погас. Дизайнер хочет вывести картинку в прямоугольную область, где горят **все** пиксели. Найдите площадь (число клеток) самого большого такого прямоугольника со сторонами вдоль строк и столбцов табло. Если не горит ни один пиксель, верните 0.
Пример 1
panel=[['1', '1', '0', '1'], ['1', '1', '1', '1'], ['0', '1', '1', '1']] → 6

Самый большой целиком горящий прямоугольник — столбцы 1–3 в строках 1–2 (нумерация с нуля): 2 × 3 = 6 пикселей.

Пример 2
panel=[['0', '0'], ['0', '0']] → 0

Не горит ни один пиксель, поэтому ответ 0.

Пример 3
panel=[['1', '0', '1', '1', '1']] → 3

В единственной строке лучший отрезок — три горящих пикселя подряд.

Ограничения
  • 1 ≤ len(panel), len(panel[i]) ≤ 500
  • Все строки одной длины
  • panel[i][j] — "0" или "1"
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДальние прыжки по полю СложнаяПрямоугольники из одних единиц СредняяВода между стенами СложнаяЛягушка на столбиках СложнаяПодъём отрезками Сложная
загружаем Python…
Вход
panel=[['1', '1', '0', '1'], ['1', '1', '1', '1'], ['0', '1', '1', '1']]
Ожидается
6

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.