eolymp
bolt
Try our new interface for solving problems
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\}}.
Time limit 4 seconds
Memory limit 256 MiB
Input example #1
4
0 0
1 1
0 1
1 0
Output example #1
0.5000000000000000
Author Александр Миланин
Source Летняя школа Севастополь 2013, Волна 2, День 3