eolymp
bolt
Try our new interface for solving problems
Problems

Лазер в зеркальном многоугольнике

Лазер в зеркальном многоугольнике

Лазер расположен внутри выпуклого \textbf{n}-угольника с зеркальными стенками. При включении лазера луч начинает отражаться от стенок. Под каким углом \textbf{α} к оси абсцисс нужно направить лазер, чтобы луч сначала отразился от первой стенки, затем от второй и т. д., а после отражения от \textbf{n}-ой стенки вернулся в исходную точку? Луч не может отражаться от вершин \textbf{n}-угольника. \InputFile В первой строке входного файла записано количество вершин многоугольника -- \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). Далее следуют \textbf{n}строк с координатами вершин многоугольника в порядке обхода по часовой стрелке. Первая стенка -- это стенка между первой и второй вершинами, вторая -- между второй и третьей, и так далее. В последней строке файла записаны координаты лазера. Лазер считать материальной точкой. Все координаты -- вещественные числа, не превосходящие \textbf{1000} по абсолютной величине. Вершины могут быть даны в порядке как по, так и против часовой стрелки. \OutputFile Если решение существует, выведите в выходной файл искомый угол \textit{\textbf{α}} (в градусах) с ошибкой, не превышающей\textbf{0.0001} градуса. Угол должен находиться в пределах (\textbf{0} ≤ α < \textbf{360}). Если решения нет, выведите \textbf{-1}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4
0 0
400 0
400 400
0 400
50 100
Output example #1
315.00000
Source Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005