VK Cup 2015 - Уайлд-кард раунд 1 |
---|
Закончено |
Вам дан набор точек с целыми положительными координатами. Найдите такой треугольник минимальной площади с вершинами в точках (0, 0), (A, 0) и (0, B) (A и B — неизвестные целые положительные числа), который содержал бы все заданные точки (точки могут лежать на границах треугольника).
В первой строке входных данных записано N (1 ≤ N ≤ 100) — количество точек. В следующих N строках записаны пары чисел X и Y (1 ≤ X, Y ≤ 100) — координаты точек. Все точки различны.
Выведите одно число — минимальную площадь треугольника. Ответ считается правильным, если его абсолютная или относительная погрешность не превосходит 10 - 4.
2
1 1
1 3
6.0
2
2 1
1 2
4.5
Название |
---|