ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Площадь выпуклого четурёхугольника

Задачи сборника

• От минимального до максимального
• Охрана музея
• Очередь
• Перебор перестановок
• Перебор сочетаний
• Перевод между системами счисления
• Перестроения
• Периметр треугольника
• Площадь выпуклого четурёху...
• Площадь и периметр
• Площадь круга
• Площадь треугольника
• Площадь треугольника (по длинам...
• Площадь треугольника (по точкам)
• Побочная диагональ
• Подотрезок с максимальной суммой
• Подстрока: от i до j

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 262144/262144/262144/262144 Кб.

Площадь выпуклого четурёхугольника
Площадь выпуклого четурёхугольника
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Напишите функцию, определяющую площадь выпуклого четырёхугольника, заданного координатами своих вершин.

Входные данные

Первая строка содержит целые числа XA и YA ( - 1000 ≤ XA, YA ≤ 1000) — координаты точки A.

Вторая строка содержит целые числа XB и YB ( - 1000 ≤ XB, YB ≤ 1000) — координаты точки B.

Третья строка содержит целые числа XC и YC ( - 1000 ≤ XC, YC ≤ 1000) — координаты точки C.

Третья строка содержит целые числа XD и YD ( - 1000 ≤ XD, YD ≤ 1000) — координаты точки D.

Гарантируется, что четырёхугольник является выпуклым и имеет ненулевую площадь.

Выходные данные

Выведите одно вещественное число — площадь четырёхугольника ABCD. Точность ответа должна составлять не менее 4 знаков после десятичной точки.

Примеры

Входные данные
0 0
0 1
1 1
1 0
Выходные данные
1.000000
Входные данные
62 25
58 -16
-42 -24
35 15
Выходные данные
2175.500000

Для отправки решений необходимо выполнить вход.

www.contester.ru