Ctrl K

Самый большой сплошной квадрат

Средняя
Дана прямоугольная сетка grid из m строк и n столбцов; каждая клетка — строка '1' или '0'. Найдите квадрат со сторонами вдоль линий сетки, все клетки которого равны '1', с наибольшей площадью, и верните эту площадь (число клеток). Если единиц нет, ответ 0.
Пример 1
grid=[['1', '1', '1', '0'], ['1', '1', '1', '1'], ['1', '1', '1', '1'], ['0', '1', '1', '0']] → 9

Левый верхний квадрат 3 × 3 целиком из единиц, площадь 9. Квадрата 4 × 4 из единиц нет.

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

Единицы стоят поодиночке, поэтому лучший квадрат — 1 × 1.

Пример 3
grid=[['0', '0']] → 0
Ограничения
  • 1 ≤ m, n ≤ 300
  • Во всех строках одинаковое число клеток
  • Каждая клетка — '0' или '1'
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМаршруты тележки по складу СредняяДешёвый маршрут из угла в угол СредняяЛучшее место для пушки СредняяШаги до ближайшего нуля СредняяСамая длинная светящаяся линия Средняя
загружаем Python…
Вход
grid=[['1', '1', '1', '0'], ['1', '1', '1', '1'], ['1', '1', '1', '1'], ['0', '1', '1', '0']]
Ожидается
9

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