Məsələlər
Площадь простого многоугольника
Площадь простого многоугольника
Многоугольник на плоскости задан целочисельными координатами \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}.
Giriş verilənləri #1
4 0 4 0 0 3 0 1 1
Çıxış verilənləri #1
3.5