eolymp
bolt
Try our new interface for solving problems
Məsələlər

Зеркала

Зеркала

Однажды злой волшебник Сарумян поглядел в видеочат и узрел там систему из \textbf{N} зеркал. Долго думал он, прежде чем внутренний голос подсказал ему, что система не простая. Он понял, что если посмотреть на эту систему под некоторым углом, и увидеть заданную точку \textbf{А }через все \textbf{N} зеркал (то есть так, чтобы его взгляд отразился через каждое из них ровно по одному разу, а потом попал в точку \textbf{A}), то откроются ему все тайны интернета. Однако светлые силы не дремали и через агентурную сеть выяснили все про этот видеочат. Требуется написать программу, которая подсказала бы светлым силам, под каким углом нужно посмотреть на систему зеркал, чтобы узнать все тайны интернета. \InputFile В первой строке входного файла записано одно число -- количество зеркал (\textbf{0 < N ≤ 10}). В следующей строке записаны координаты (\textbf{x} и \textbf{y}, где ось \textbf{x} направлена вправо, ось \textbf{y} -- вверх) исходной точки (откуда надо смотреть на зеркала) и точки \textbf{A}. Далее в \textbf{N} строках записана информация о зеркалах -- по четыре числа, обозначающие координаты начала и конца зеркала. Отражающая поверхность расположена на левой стороне зеркала (если смотреть от первой точки в направлении второй). С обратной стороны зеркала прозрачны. Причем выполняются следующие ограничения: \begin{itemize} \item Все координаты вещественны и по модулю не превосходят \textit{\textbf{10000}} \item Никакие зеркала не пересекаются \item Конечная и начальная точки не лежат ни на одном из зеркал \end{itemize} \OutputFile В первую строку выходного файла необходимо записать \textbf{YES}, если решение существует, и \textbf{NO}, если нет. Если решение есть, то во вторую строку надо записать угол в градусах (с точностью шесть знаков после запятой), под которым нужно смотреть на зеркала. Угол отсчитывается против часовой стрелки от оси \textbf{Ox} и лежит в пределах от \textbf{0 }до \textbf{360} градусов.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
0 0
0 5
1 0 1 2
-1 4 -1 2
Çıxış verilənləri #1
YES
51.340192