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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Лазерная пушка расположена в точке (0, 0) на плоскости. Целями являются вертикальные отрезки с координатами концов (x_i, y1_i) – (x_i, y2_i). Выбирается произвольный угол от -PI / 2 до PI / 2 и производится выстрел. Выстрел под углом -PI / 2 производится вертикально вниз, 0 – горизонтально вправо, PI / 2 – вертикально вверх. Выстрелом является бесконечный луч, исходящий из начала координат. Выстрел попадает в цель, если луч и отрезок цели имеют общую точку.

Вычислить ожидаемое количество целей, которое может быть поражено одним выстрелом. Попадание в цель не меняет движение луча.

Giriş verilənləri

Состоит из нескольких тестов. Первая строка каждого теста содержит количество целей n (1n50). Следующие три строки задают координаты целей. i-ое число второй строки каждого теста содержит значение x_i, i-ое число третьей строки - значение y1_i, i-ое число четвертой строки каждого теста - значение y2_i. Известно, что все координаты целые, значения x_i разные, 1x_i1000, -1000y1_i, y2_i1000.

Çıxış verilənləri

Для каждого теста в отдельной строке вывести с 4 цифрами после десятичной точки ожидаемое количество целей, которое может быть поражено одним выстрелом.

Nümunə

Giriş verilənləri #1
1
1	
-1	
1
4
134 298 151 942
-753 -76 19 568
440 689 -39 672
Çıxış verilənləri #1
0.5000
1.4442