Escape

Escape

Представьте себе открытую банку внутри которой летает муха, которая хочет выбраться оттуда и мечется из стороны в сторону. Вашей задачей будет определить, получится ли у неё выбраться из банки (вернуть true) или нет (вернуть false).

example

Итак, что у нас есть? Банка представлена прямоугольником с шириной W и высотой H на схеме сверху. У банки имеется горло шириной d через которое муха может вылететь наружу. Горло банки всегда находится сверху, а сама банка всегда осесимметрична. Точка O является точкой начала координат, при этом ось Y проходит вдоль левой стороны банки, а ось X - вдоль её дна. Толщиной стенок следует пренебречь.

Начальное положение мухи в банке определяется произвольными координатами x0 и y0, но при этом гарантируется, что муха находится внутри банки в тот момент, когда мы начинаем за ней наблюдать. Муха летает всегда летает прямолинейно, Vx и Vy являются горизонтальной и вертикальной составляющими вектора скорости соответственно. Когда муха ударяется о стенку, она отскакивает от неё и и продолжает движение уже в противоположном направлении (как бильярдный шар). Схемы сверху иллюстрируют, как это работает. Кроме того, после каждого соударения со стенкой муха устаёт и теряет 5% выносливости (скорость при этом остаётся неизменной). Таким образом, после 20 столкновений со стенками банки муха теряет все свои силы и не может выбраться из банки. Размерами мухи нужно пренебречь.

Входные данные:
Два массива с целыми числами:

  • в первом содержатся размеры банки [W, H, d];
  • во втором - характеристики мухи [x0, y0, vx, vy].

Выходные...

You should be an authorized user in order to see the full description and start solving this mission.
19