Məsələlər
Освещение
Освещение
Дед Мороз Петрович переехал в новую избу. В избе всего одна комната, сверху она имеет вид простого \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} знаков после десятичной точки.
Giriş verilənləri #1
1.0 1.0 6 0 0 3 0 3 2 2 2 2 3 0 3
Çıxış verilənləri #1
8.00