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

Выстрелы по стенам

Выстрелы по стенам

Производится испытание нового пистолета, который может производить выстрелы с различными скоростями пуль. В некоторые моменты времени происходят выстрелы из начала координат с определёнными горизонтальными скоростями, и в некоторые другие моменты строят стены на горизонтальной площадке --- невырожденные отрезки, лежащие на прямых, не проходящих через начало координат. При этом стены могут пересекаться. Для обработки результатов эксперимента необходимо определить, сколько времени летела каждая пуля. Можно считать, что пуля летит с постоянной скоростью. \InputFile В начале каждой строки написано одно из трёх слов: "\textbf{shot}", "\textbf{wall}" или "\textbf{end}". Число строк не превышает \textbf{50000}. После слова "\textbf{shot}" следуют две координаты скорости пули. Скорость пули не может равняться нулю. После слова "\textbf{wall}" следуют четыре числа --- координаты начала и конца стены. Слово "\textbf{end}" является признаком окончания набора входных данных. Все координаты являются целыми числами, по модулю не превосходящими \textbf{10000}. Все события записаны в хронологическом порядке, и интервалы времени между событиями больше, чем время, за которое строится стена, и чем время, за которое пуля пролетает расстояние до ближайшей стены или за границу испытательного полигона. \OutputFile Для каждого выстрела вывести на отдельной строке одно число --- время, которое пролетит пуля, с точностью до \textbf{10^\{−6\}}. Если пуля не попадет ни в какую стену, то вместо числа вывести слово "\textbf{Infinite}".
Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
shot 1 0
wall 1 0 0 1
shot 1 1
shot -1 3
wall 1 0 -1 2
shot -1 3
wall 1 1 -1 1
shot -1 3
wall 2 3 2 -3
wall 3 -2 -3 -2
shot 1 -1
shot 40 -39
shot 9999 -10000
shot -1 -1
shot -3000 -2000
shot -3001 -2000
shot -3000 -2001
shot 1 0
shot 1 1
wall -1 2 10 -10
shot -1 1
shot 0 1
shot 1 1
shot 1 0
shot 1 -1
wall 0 -10000 -10000 0
shot -2 -1
end
Çıxış verilənləri #1
Infinite
0.50000000000000000000
Infinite
0.50000000000000000000
0.33333333333333333333
2.00000000000000000000
0.05000000000000000000
0.00020000000000000000
2.00000000000000000000
0.00100000000000000000
Infinite
0.00099950024987506246
1.00000000000000000000
0.50000000000000000000
1.00000000000000000000
0.90909090909090909090
0.43478260869565217391
0.83333333333333333333
2.00000000000000000000
3333.33333333333333333333
Müəllif Андрей Румянцев
Mənbə Petrozavodsk summer training camp, August 2005