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

Пусти оленя у город

Пусти оленя у город

Ми вже навчились справлятись з цапами та городами. Тепер, давайте, перенесемось трохи північніше і розберемось з особливостями керування оленями. Оленевод Ванхо прив'язав свого оленя Ахтамака до загорожі нефтової площадки, яка має форму опуклого многокутника. Олень був прив'язаний на довгій мотузці, щоб він не втік і при цьому міг пастись. Навколо нафтової вишки росте дуже смачний ягель. Напишіть програму, яка обчислює площу ділянки поза загорожею, ягель на якій буде доступним оленю. Форма загорожі, точка прив'язування та довжина мотузки задаються у вхідному файлі. \InputFile У першому рядку вхідного файлу записано ціле число \textbf{n} - кількість кутів загорожі у порядку обходу за годинниковою стрілкою (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). У наступних \textbf{n} рядках записано координати кутів загорожі у порядку обходу за годинниковою стрілкою. У наступному рядку записано три числа - координати точки прив'язування оленя до загорожі та довжина мотузки. Усі координати цілі і не перевищують по модулю \textbf{10^4}. Числа у кожному рядку відокрмлено пропусками. Гарантується, що загорожа являє собою строго опуклий многокутник і точка прив'язування оленя лежить на його границі. Також довжина мотузки не перевищує половини периметру загорожі. \OutputFile У вихідний файл виведіть значення площі з точністю не менше \textbf{10^\{-3\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
-5 -5
-5 5
5 5
5 -5
5 0 4
Вихідні дані #1
25.1327412287