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

Снайпер

Снайпер

В точке \textbf{S} находится снайпер. Его цель --- убрать врага государства, который едет на велосипеде из точки \textbf{A} в точку \textbf{B} по прямой. Пуля летит также по прямой траектории с бесконечной скоростью. На месте действия расположены \textbf{N} небоскребов в форме параллелепипедов. Траектория пули не может пересекать внутренность зданий. И да, конечно, снайпер стремится сделать смертельный выстрел как можно раньше. Ваша задача --- определить координаты врага в момент выстрела. \InputFile Первая строка содержит координаты \textbf{S}: \textbf{sx}, \textbf{sy}, \textbf{sz} (\textbf{sz} ≥ \textbf{0}), разделенные одним пробелом. Вторая строка содержит координаты точек \textbf{A} и \textbf{B}: \textbf{ax}, \textbf{ay}, \textbf{bx}, \textbf{by}, также разделенные пробелом. \textbf{z}-координата велосипедиста на протяжении всего движения остается равной нулю. Последующие \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000}) строк содержат числа, разделенные пробелом, \textbf{lx}, \textbf{ly}, \textbf{rx}, \textbf{ry}, \textbf{h} (\textbf{lx} < \textbf{rx}, \textbf{ly} < \textbf{ry}, \textbf{h} > \textbf{0}) --- координаты противоположных концов основания здания и его высоту. Стороны небоскребов параллельны осям декартовой системы координат. Все координаты и высоты --- целые и не превосходят по абсолютной величине \textbf{100}. Гарантируется, что никакие два здания не имеют общих точек, отрезок \textbf{AB} не пересекается со зданиями, \textbf{S} не принадлежит никакому параллелепипеду. \OutputFile Если врага убрать не удастся, выведите "\textbf{Impossible}". В противном случае, выведите координаты врага государства в момент убийства с точностью \textbf{10^\{-7\}}.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
0 0 2
-4 4 4 4
2
-3 2 -1 3 10
1 -1 4 2 20
Выходные данные #1
-1.3333333333 4.0000000000
Автор Станислав Пак
Источник Зимняя школа, Харьков 2011, День 1