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

Ваня, вписаний у многокутник

Ваня, вписаний у многокутник

"_Контадор, як сова, озирався на 360° навколо..._"

(з телерепортажу з Тур де Франс 2013)

Сом Іван лежить на парті в аудиторії в точці x0, y0. Аудиторія являє собою опуклий многокутник. Кут огляду у Івана дорівнює A градусів. Якщо б він міг бачити в усіх чотирьох напрямках, то A дорівнював би 360. Погляньте на малюнок, щоб зрозуміти краще.

prb4362

Іван бачить тільки ту область аудиторії, яка позначена синім. Вставати з місця під час пари не можна, а от тихесенько крутитися навколо своєї осі, можна спробувати. Визначте, яку максимальну площу аудиторії Іван може побачити.

Вхідні дані

У першому рядку дається два числа: кількість вершин у многокутнику n (3n500), і дійсний кут A (0A180). У другому рядку йдуть 2 · n дійсних чисел - координати вершин многокутника xi, yi (-3000xi, yi3000) у порядку обходу проти годинникової стрілки. А в третьому рядку знаходяться ще два цілих числа x0, y0 - координати розташування Івана. Відомо, що Іван знаходиться строго всередині аудиторії, а не на її стіні або, взагалі, за її межами.

Вихідні дані

Виведіть максимальну площу аудиторії, яку може побачити Іван, з п'ятьма десятковими знаками.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
4 90
-2 -2 2 -2 2 2 -2 2
0 0
Вихідні дані #1
4.0000000000
Автор Sokolov, Azu-nyan, tyamgin
Джерело Дистанційна Літня Комп`ютерна Школа - літо 2013 року