Городские олимпиады/1-2 курсы/Предметная олимпиада по информатике 2016
2. Столкновение
На прямоугольном бильярдном столе без лунок покоятся два шара. Один из них приводится в движение с помощью кия, получая скорость V в некотором направлении. Известны проекции вектора V на две оси, параллельные бортам стола:
Шар может отскакивать от бортов бильярдного стола, причём удары о борт являются абсолютно упругими: модуль скорости остаётся неизменным, но меняется знак её проекции вдоль оси, перпендикулярной линии удара. При попадании шара точно в угол он отскакивает назад по той же траектории:
Столкнётся ли когда-нибудь движущийся шар с неподвижным? Радиус шаров пренебрежимо мал в сравнении с размерами стола, так что шары следует считать материальными точками.
В первой строке входного потока находятся два целых числа 2 ≤ Lx, Ly ≤ 106 — протяжённость стола вдоль оси X и вдоль оси Y соответственно.
Во второй строке входного файла файла находятся два целых числа 0 ≤ x1 ≤ Lx, 0 ≤ y1 ≤ Ly — координаты первого шара
В третьей строке входного потока находятся два целых числа — 106 ≤ Vx, Vy ≤ 106 — проекции вектора скорости первого шара.
В четвертой строке входного файла файла находятся два целых числа 0 ≤ x2 ≤ Lx, 0 ≤ y2 ≤ Ly — координаты второго шара.
Выходной поток должен содержать «yes» (без кавычек), если первый шар когда-нибудь попадет во второй, и «no» (без кавычек) в противном случае.
Стандартный ввод | Стандартный вывод |
---|---|
20 10 0 8 2 2 16 8 | yes |
20 10 0 8 2 2 1 1 | no |