Ctrl K

Наименьшая рамка вокруг единиц

Средняя
Дано поле field из нулей и единиц, хотя бы одна единица на нём есть. Нужно обвести все единицы одной прямоугольной рамкой со сторонами вдоль строк и столбцов поля. Верните наименьшую возможную площадь такой рамки — число клеток внутри неё.
Пример 1
field=[[0, 0, 0, 0], [0, 1, 0, 0], [0, 0, 0, 1]] → 6

Единицы в строках 1–2 и столбцах 1–3: рамка 2 × 3, площадь 6.

Пример 2
field=[[1]] → 1

Одна клетка, площадь 1.

Пример 3
field=[[0, 1], [0, 1], [0, 0]] → 2

Обе единицы в столбце 1: рамка 2 × 1.

Ограничения
  • 1 ≤ число строк, число столбцов ≤ 1000
  • field[i][j] — 0 или 1
  • На поле есть хотя бы одна единица
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяПовернуть квадрат по часовой СредняяЧтение по спирали СредняяКвадрат, пронумерованный по спирали СредняяМаршруты тележки по складу Средняя
загружаем Python…
Вход
field=[[0, 0, 0, 0], [0, 1, 0, 0], [0, 0, 0, 1]]
Ожидается
6

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