Кольцевые дороги
시간 제한2초메모리 제한1024 MB
내부 원 위 각도 a의 점에서 외부 원 위 각도 b의 점까지, 두 원을 따라 자유롭게 이동하고 바깥쪽으로만 향하는 연결 도로를 이용할 때의 최단 거리를 구한다.
문제
Дорожная сеть Нью-Йорка состоит из двух кольцевых дорог, являющихся концентрическими окружностями, и нескольких дорог, соединяющих их. Введем систему координат так, что центр окружностей совпадает с началом координат, а ось OY направлена на север. Первая кольцевая дорога имеет радиус 10 километров, а вторая --- 20. По кольцевым дорогам можно двигаться в любую сторону. Дороги, соединяющие их, являются односторонними, и по ним можно проехать только от внутреннего кольца до внешнего. Всего дорог, соединяющих кольца, штук, они задаются углами , -й дорогой является заключенный между окружностями отрезок луча, имеющего угол наклона от оси OX.
Сейчас Ньют продумывает план поимки Нюхля. Помогите ему, ответьте на его вопросов. Вопрос номер задается двумя числами: и , он значит, что Ньют хочет узнать кратчайшее расстояние от точки на первом кольце, такой, что угол наклона отрезка, проведенного в нее из начала координат, равен , до точки на втором кольце, имеющей аналогичный угол наклона равный .
입력
В первой строке даны два числа и --- количество дорог, соединяющих кольцевые дороги, и количество вопросов Ньюта, соответственно ().
В следующих строках дано по одному вещественному числу --- угол наклона луча, соответствующего -й дороге, в градусах ().
В следующих строках дано по два вещественных числа и --- -й вопрос Ньюта ().
Все углы даны в градусах. Все вещественные числа даны с не более чем 6 цифрами после запятой.
출력
На каждый вопрос выведите в новой строке одно вещественное число --- кратчайшее расстояние между данными точками, абсолютная или относительная погрешность не должна превышать .
힌트
Пояснение к тесту из примера. Кратчайший путь для первого и второго вопроса соответственно.
