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