eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Площадь простого многоугольника

Площадь простого многоугольника

Многоугольник на плоскости задан целочисельными координатами \textbf{N} вер­шин. Нужно найти его площадь. Многоугольник простой, то есть его стороны не пересекаются и не каса­ются (за исключением соседних, в вершинах), но он не обязательно выпуклый. \InputFile Входные данные нужно прочесть со стандартного входа (клавиатуры). В первой строке задано количество вершин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000}). В последующих \textbf{N} строках записаны пары чисел --- координаты вершин. Стороны многоугольника --- отрезки между \textbf{1}‑й и \textbf{2}‑й, \textbf{2}‑й и \textbf{3}‑й, …, \textbf{(N--1)}-й и \textbf{N}‑й, \textbf{N}‑й и \textbf{1}‑й вершинами. Значения координат --- целые числа, не превышающие по модулю миллион. \OutputFile Вывести единственное число --- найденную площадь многоугольника. Выводить можно как в экспоненциальной форме, так и стандартным десятичным дробом. Результат засчитывается, если площадь не превышает \textbf{0.1}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0 4
0 0
3 0
1 1
Выходные данные #1
3.5
Автор Илья Порублёв
Источник Школа "Бобра" по олимпиадному программированию 2013, Вычислительная геометрия, 31.10.2013