Codeforces Round 226 (Div. 2) |
---|
Закончено |
Жил-был один медведь на плоскости Oxy. Он очень боялся темноты, поэтому ночью не мог передвигаться по точкам плоскости, которые не освещены. Однажды медведь захотел ночью прогуляться от своего дома, который находится в точке (l, 0), до дома своего друга, который находится в точке (r, 0), по отрезку длины (r - l). Конечно, для осуществления прогулки нужно, чтобы каждая точка отрезка была освещена. Именно поэтому медведь позвонил своему другу (да-да посреди ночи) с очень деликатной просьбой.
На плоскости Oxy расположены n прожекторов. Прожектор i находится в точке (xi, yi) и может освещать любой угол плоскости величиной ai градусов с вершиной в точке (xi, yi). Медведь попросил своего друга повернуть прожекторы так, чтобы он (медведь) смог в процессе своей прогулки по отрезку удалиться от дома, как можно дальше. Добрый друг согласился выполнить просьбу. А пока он выполняет ее, медведю очень интересно, на какое максимальное расстояние он сможет удалиться от дома? Помогите ему, найдите это расстояние.
Считайте, что на плоскости нет никаких преград, и что нет никаких других источников света кроме прожекторов. Друг медведя не может поворачивать прожекторы во время прогулки медведя. Считайте, что после того как все прожекторы будут повернуты требуемым образом, медведь начнет прогулку, а друг пойдет спать.
В первой строке записаны три целых числа n, l, r (1 ≤ n ≤ 20; - 105 ≤ l ≤ r ≤ 105), разделенных пробелом. В i-ой из следующих n строк записаны три целых числа xi, yi, ai ( - 1000 ≤ xi ≤ 1000; 1 ≤ yi ≤ 1000; 1 ≤ ai ≤ 90), разделенных пробелом — описание прожекторов.
Обратите внимание, два прожектора могут находиться в одной точке.
Выведите единственное вещественное число — ответ на задачу. Ответ будет считаться правильным, если его относительная или абсолютная погрешность не будет превышать 10 - 6.
2 3 5
3 1 45
5 1 45
2.000000000
1 0 1
1 1 30
0.732050808
1 0 1
1 1 45
1.000000000
1 0 2
0 2 90
2.000000000
В первом примере одно из возможных решений такое:
Во втором примере единственное решение такое:
В третьем примере единственное решение такое:
Название |
---|