Ctrl K

Самый маленький загон

Средняя
На поле вбиты столбики, их координаты заданы массивом posts, где posts[i] = [x, y]. Все столбики стоят в разных точках. Фермер хочет натянуть прямоугольный загон, стороны которого параллельны осям координат, а все четыре угла — столбики из списка. Остальные столбики могут оказаться внутри или на сторонах — это не мешает. Верните наименьшую площадь такого загона. Если ни один прямоугольник собрать нельзя, верните 0.
Пример 1
posts=[[0, 0], [0, 2], [5, 0], [5, 2], [3, 0], [3, 2], [1, 1]] → 4

Подходят прямоугольники 3 × 2, 2 × 2 и 5 × 2. Самый маленький — между x = 3 и x = 5, площадь 4.

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

Никакие четыре столбика не образуют прямоугольник со сторонами вдоль осей, поэтому ответ 0.

Пример 3
posts=[[2, 7], [6, 7], [2, 10], [6, 10]] → 12

Четыре столбика — углы одного прямоугольника 4 × 3, площадь 12.

Ограничения
  • 1 ≤ posts.length ≤ 500
  • posts[i].length = 2
  • 0 ≤ x, y ≤ 4 · 10⁴
  • Все точки различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиБлижайшие к базе точки СредняяМеньше всего прямых через точки СредняяУзлы сетки под кругами СредняяОтрезки на графике СредняяНаборы без заданной разницы Средняя
загружаем Python…
Вход
posts=[[0, 0], [0, 2], [5, 0], [5, 2], [3, 0], [3, 2], [1, 1]]
Ожидается
4

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