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

Освещение

Освещение

Дед Мороз Петрович переехал в новую избу. В избе всего одна комната, сверху она имеет вид простого \textbf{N}-угольника, не обязательно выпуклого. Сначала в избе, конечно, было темно, поэтому Петрович повесил люстру над точкой пола (\textbf{X_0}, \textbf{Y_0}). Какая площадь комнаты освещается люстрой? \InputFile В первой строке расположены координаты люстры (\textbf{X_0}, \textbf{Y_0}). Вы можете считать люстру материальной точкой. Вторая строка содержит целое число \textbf{3} ≤ \textbf{N} ≤ \textbf{50000}. В следующих \textbf{N} строках приведены координаты (\textbf{X_i}, \textbf{Y_i}) вершин \textbf{N}-угольника -- пара действительных чисел, разделённых пробелом. \textbf{0} ≤ \textbf{X_i}, \textbf{Y_i} ≤ \textbf{1000}. Вершины перечислены в порядке обхода против часовой стрелки. Координаты даны с точностью не более \textbf{4} знаков после десятичной точки. Гарантируется, что люстра находится в пределах комнаты и не находится на её границе. \OutputFile Выведите единственное число \textbf{S} -- площадь освещённой части комнаты. Площадь должна быть выдана с точностью не менее \textbf{2} знаков после десятичной точки.
Лимит времени 3 секунды
Лимит использования памяти 32 MiB
Входные данные #1
1.0 1.0
6
0 0 
3 0
3 2
2 2
2 3
0 3
Выходные данные #1
8.00
Автор Дмитрий Иванков
Источник Ural SU Contest. Petrozavodsk Winter Session, January 2006