eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Стрільба з лазера

Стрільба з лазера

Лазерна гармата розташована в точці (\textbf{0}, \textbf{0}) на площині. Цілями є вертикальні відрізки з координатами кінців (\textbf{x_i}, \textbf{y1_i}) - (\textbf{x_i}, \textbf{y2_i}). Вибирається довільний кут від -\textbf{PI} / \textbf{2} до \textbf{PI} / \textbf{2} і робиться постріл. Постріл під кутом -\textbf{PI} / \textbf{2} проводиться вертикально вниз, \textbf{0} - горизонтально вправо, \textbf{PI} / \textbf{2} - вертикально вгору. Пострілом є нескінченний промінь, що виходить з початку координат. Постріл потрапляє в ціль, якщо промінь і відрізок цілі мають спільну точку. Обчислити очікувану кількість цілей, що може бути уражена одним пострілом. Попадання в ціль не змінює рух променя. \InputFile Складається з декількох тестів. Перший рядок кожного тесту містить кількість цілей \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}). Наступні три рядки задають координати цілей. \textbf{i}-те число другого рядку кожного тесту містить значення \textbf{x_i}, \textbf{i}-те число третього рядку - значення \textbf{y1_i}, \textbf{i}-те число четвертого рядку кожного тесту - значення \textbf{y2_i}. Відомо, що усі координати цілі, значення \textbf{x_i} різні, \textbf{1} ≤ \textbf{x_i} ≤ \textbf{1000}, \textbf{-1000} ≤ \textbf{y1_i}, \textbf{y2_i} ≤ \textbf{1000}. \OutputFile Для кожного тесту в окремому рядку вивести з \textbf{4} цифрами після десяткової коми очікувану кількість цілей, що може бути уражена одним пострілом.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1
1	
-1	
1
4
134 298 151 942
-753 -76 19 568
440 689 -39 672
Вихідні дані #1
0.5000
1.4442