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 года