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