시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 256 MB | 0 | 0 | 0 | 0.000% |
Ученые из Лаборатории Лазеров тестируют новый вид лазера. Для этого они используют специальный лабораторный стол, на котором имеется n точек крепления.
В одной из этих точек закреплен лазер, в остальных n − 1 точках закреплены специальные программируемые преломляющие устройства. Каждое из устройств можно настроить следующим образом. Можно выбрать некоторые направления и запрограммировать преломитель, чтобы он поворачивал попавший в него с выбранного направления луч на некоторый заданный угол. Этот угол может быть различным у различных направлений даже на одном преломителе. При этом для каждого преломителя и каждого выбранного на нем направления угол в градусах не может по абсолютной величине превышать величины поданного на этот преломители напряжения a. В силу конструкции лабораторной установки на все преломители подается одинаковое напряжение.
Для тестирования лазера ученые хотят выбрать некоторое направление и выпустить в нем луч, чтобы тот прошел некоторое ненулевое расстояние и вернулся в начальную точку. Для этого необходимо настроить преломители. Прежде чем это сделать, необходимо выбрать величину напряжения, поданного на преломители. После этого можно выбрать для каждого преломителя направления и для каждого направления угол, на который будет осуществляться поворот.
Ученые хотят знать, для какого минимального напряжения a можно реализовать запланированный эксперимент.
Первая строка содержит целое число n (2 ≤ n ≤ 150) — количество точек крепления на лабораторном столе. Следующие n строк содержат по два целых числа xi, yi — координаты i-й точки. (−20000 ≤ xi, yi ≤ 20000 для всех i от 1 до n, все точки различны). Первая точка соответствует лазеру, все остальные — преломителям.
Выведите одно вещественное число — минимальное напряжение, которое нужно подать на преломители. Абсолютная или относительная погрешность ответа не должна превосходить 10-8.
4 0 0 0 1 1 1 1 0
90.0
Contest > Russian Code Cup > 2013 > RCC 2013 Elimination Round E번