Палантир

시간 제한2초메모리 제한1024 MB

요약
원판이 n x m 방 안에서 벽에 부딪히며 반사될 때 t초 동안 벽에 부딪힌 횟수를 구하고, t초 시점에 벽에 닿은 경우도 포함한다.
난이도

보통10점 중 6점

유형
수학, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

Во времена третьей эпохи в Средиземье были очень популярны так называемые палантиры, которые могли показывать что происходит рядом с другим палантиром. Семь палантиров были подарены эльфами людям во время Второй Эпохи. Главный палантир был за Морем, и не принадлежит людям. Один из палантиров находился в башне Серой Гавани, второй и третий у арнорского короля, четвёртый — в Ортханке, пятый — в Минас Тирите, шестой был в Осгилиате, седьмой захвачен Сауроном и в последствие утерян. После великих сражений пяти армий и войны за кольцо, Гендальф, сидя в своем жилище, попивая чай и куря свою трубку, вспомнил, что он когда-то находил один из палантиров, который был у Сарумана. Достав его из старого чулана, Гендальф увидел, что этот палантир транслирует что-то, похожее на заставку. В нем он увидел кольцо, которое Саурон не успел доделать. Это кольцо находилось в прямоугольной комнате со стенами длиной nn и mm сантиметров, а радиус кольца был равен RR сантиметрам. Это кольцо также обладало достаточно странной силой. Оно двигалось по этой комнате с определенной скоростью, а при столкновении со стенкой отскакивало от неё под тем же углом, под которым оно прилетело.

Гендальфу стало интересно, сколько раз кольцо отскочит от стенок за tt секунд.

입력

В первой строке входных данных записаны размеры комнаты nn, mm (1≤n,m≤10001 \le n, m \le 1000) в сантиметрах. Во второй строке записаны координаты центра кольца xx и yy (1≤x≤n1 \le x \le n, 1≤y≤m1 \le y \le m), зафиксированные Гендальфом в момент времени 00. В третьей строке записан радиус кольца RR (0≤R≤10000 \le R \le 1000). В четвертой строке записаны скорости кольца V_xV\_x и V_yV\_y (−1000≤V_x,V_y≤1000-1000 \le V\_x, V\_y \le 1000) по оси oXoX и oYoY соответственно в момент времени 0. Скорости даны в сантиметрах в секунду. В пятой строке записано время tt (0≤t≤1050 \le t \le 10^5). Гарантируется, что кольцо полностью лежит внутри комнаты и не касается ее стенок.

출력

В единственной строке выведите количество отскоков, которое совершит кольцо за tt секунд. Если через tt секунд кольцо находится вплотную к стене, это тоже считается за отскок.

예제1

  1. 예제 1

    입력
    8 8
    4 4
    2
    1 1
    2
    
    예상 출력
    2