Problems
Ломаная
Ломаная
Дана замкнутая ломаная на плоскости.
\includegraphics{https://static.e-olymp.com/content/7d/7dfc3e227712fc9c1e3e560598819998373c4c25.jpg}
Найти площадь области, окруженной этой ломаной. Замкнутая ломаная представляет собой последовательность из \textbf{N} точек \textbf{\{p_i\}i=1^N} и \textbf{N} отрезков , соединяющих соседние точки последовательности, а также первую и последнюю точки.Область, окруженная ломаной --- множество точек на плоскости, которые нельзя соединить с точкой (\textbf{∞}, \textbf{0}) непрерывной кривой, которая бы не пересекла ломаную.
\InputFile
Первая строка содержит число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) --- количество вершин ломаной. Далее \textbf{N} строк по два целых числа в каждой: \textbf{x_i}, \textbf{y_i} (\textbf{0} ≤ \textbf{x_i}, \textbf{y}_\{i \}≤ \textbf{1000}) --- координаты \textbf{i}-ой вершины ломаной.
\OutputFile
Одно вещественное число --- площадь окруженной области с абсолютной или относительной погрешностью \textbf{10^\{-8\}}.
Input example #1
4 0 0 1 1 0 1 1 0
Output example #1
0.5000000000000000