Ctrl K

Самый большой треугольник на доске

Лёгкая
На координатную доску воткнуты булавки, их координаты даны в массиве pins, где pins[i] = [x, y]. Натяните нитку на три разные булавки так, чтобы получился треугольник наибольшей площади, и верните эту площадь. Если три булавки лежат на одной прямой, площадь такого треугольника равна 0. Ответ принимается с точностью до 10⁻⁵.
Пример 1
pins=[[0, 0], [4, 0], [1, 1], [0, 3]] → 6.0

Лучший треугольник — (0, 0), (4, 0), (0, 3): прямоугольный с катетами 4 и 3, площадь 6.

Пример 2
pins=[[-2, 1], [2, 1], [0, -1]] → 4.0

Точек всего три. Основание от (-2, 1) до (2, 1) длиной 4, высота 2 — площадь 4.

Пример 3
pins=[[1, 1], [2, 2], [3, 3]] → 0
Ограничения
  • 3 ≤ len(pins) ≤ 50
  • -50 ≤ x, y ≤ 50
  • Все булавки стоят в разных точках
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиТени башен из кубиков ЛёгкаяПлощадь башен из кубиков ЛёгкаяКак расходится слух ЛёгкаяТри колышка не на одной прямой ЛёгкаяСтолбы на одной прямой Лёгкая
загружаем Python…
Вход
pins=[[0, 0], [4, 0], [1, 1], [0, 3]]
Ожидается
6.0

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