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

Додаємо площі

Додаємо площі

Задана ломанная, состоящая из набора отрезков. Необходимо вычислить сумму площадей областей, заключенных внутри ломанной. Точка считается "\textbf{закрытой}", если она недостижима из точки находящейся в бесконечности без пересечения хотя бы одного отрезка ломаной. \InputFile Первая строка содержит количество отрезков \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}). Каждая из следующих \textbf{N} строк содержит два целых числа \textbf{X_i} и \textbf{Y_i (-10^5 }≤ \textbf{X_i, Y_i }≤ \textbf{10^5, 1 }≤ \textbf{i }≤ \textbf{N)}, задающих координаты вершины. Ломанная представляет собой набор отрезков, соединяющих точки (\textbf{X_j}, \textbf{Y_j}) и (\textbf{X_\{j+1\}}, \textbf{Y_\{j+1\}}) ((\textbf{X_j}, \textbf{Y_j}) ≠ (\textbf{X_\{j+1\}}, \textbf{Y_\{j+1\}}), \textbf{1} ≤ \textbf{j} ≤ \textbf{N−1}). Расстояние от отрезка \textbf{S_j} до всех вершин кроме концов отрезка \textbf{S_j} гарантированно больше \textbf{0.01}. \OutputFile Вывести одно число - ответ на задачу. Ответ может содержать произвольное количество десятичных цифр, но абсолютная или относительная ошибка не должна превышать или быть равной \textbf{10^\{−6\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
0 0
1 1
1 0
0 1
0 0
Вихідні дані #1
0.5
Джерело JAG Summer 2012, Japan