06/04/2025 23:18:23

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

1093. Одномерные массивы 16

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Даны

$n\ (3\ ≤\ n\ ≤\ 100)$ точек, заданные парой целых чисел

$(x;y)$ . Среди всех возможных треугольников, которые можно составить из этих точек, найти треугольник с минимальной площадью. Для вычисления площади треугольника можно использовать формулу Герона или векторное произведение.

Ввод

В первой строке ввода содержится число

$n$ , в следующих

$n$ строках – пары чисел

$x,y$ в диапазоне от –100 до 100, разделённых пробелом.

Вывод

Одно число – минимальная площадь. Вывести площадь с точностью

$10^{-6}$ .

Пример ввода

Пример вывода

2.000000