Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1093. Одномерные массивы 16
Учебные задачи: одномерные массивы| 01/09/2007 | Основы программирования. Одномерные массивы (16) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Даны `n\ (3\ ≤\ n\ ≤\ 100)` точек, заданные парой целых чисел `(x;y)`. Среди всех возможных треугольников, которые можно составить из этих точек, найти треугольник с минимальной площадью. Для вычисления площади треугольника можно использовать формулу Герона или векторное произведение.
Ввод
В первой строке ввода содержится число `n`, в следующих `n` строках – пары чисел `x,y` в диапазоне от –100 до 100, разделённых пробелом.
Вывод
Одно число – минимальная площадь. Вывести площадь с точностью `10^{-6}`.
Пример ввода
4 3 2 5 2 5 4 3 7
Пример вывода
2.000000
