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