Во времена третьей эпохи в Средиземье были очень популярны так называемые палантиры, которые могли показывать что происходит рядом с другим палантиром. Семь палантиров были подарены эльфами людям во время Второй Эпохи. Главный палантир был за Морем, и не принадлежит людям. Один из палантиров находился в башне Серой Гавани, второй и третий у арнорского короля, четвёртый — в Ортханке, пятый — в Минас Тирите, шестой был в Осгилиате, седьмой захвачен Сауроном и в последствие утерян. После великих сражений пяти армий и войны за кольцо, Гендальф, сидя в своем жилище, попивая чай и куря свою трубку, вспомнил, что он когда-то находил один из палантиров, который был у Сарумана. Достав его из старого чулана, Гендальф увидел, что этот палантир транслирует что-то, похожее на заставку. В нем он увидел кольцо, которое Саурон не успел доделать. Это кольцо находилось в прямоугольной комнате со стенами длиной n и m сантиметров, а радиус кольца был равен R сантиметрам. Это кольцо также обладало достаточно странным свойством. Оно двигалось по этой комнате с определенной скоростью, а при столкновении со стенкой отскакивало от неё под тем же углом, под которым оно прилетело. При одновременном касании двух стен кольцо отскакивает в противоположном направлении. Гендальфу стало интересно, сколько раз кольцо коснется стенок за t секунд.
Исходные данные
В первой строке входных данных записаны размеры комнаты n, m (1 ≤ n, m ≤ 1000) в сантиметрах. Левый нижний угол комнаты совпадает с точкой (0,0) - началом координат. Правый верхний угол имеет координату (n,m). Во второй строке записаны координаты центра кольца x и y (1 ≤ x ≤ n, 1 ≤ y ≤ m), зафиксированные Гендальфом в момент времени 0. В третьей строке записан радиус кольца R (1 ≤ R ≤ 1000). В четвертой строке записаны скорости кольца Vx и Vy(-1000 ≤ Vx, Vy ≤ 1000) по оси oX и oY соответственно в момент времени 0. Скорости даны в сантиметрах в секунду. В пятой строке записано время t (0 ≤ t ≤ 105). Гарантируется, что кольцо полностью лежит внутри комнаты и не касается ее стенок. Все величины являются целыми числами.
Результат
В единственной строке выведите количество отскоков, которое совершит кольцо за t секунд. Если через t секунд кольцо находится вплотную к стене, это тоже считается за отскок.
Пример
исходные данные
8 8
4 4
2
1 1
2результат
2
Во времена третьей эпохи в Средиземье были очень популярны так называемые палантиры, которые могли показывать что происходит рядом с другим палантиром. Семь палантиров были подарены эльфами людям во время Второй Эпохи. Главный палантир был за Морем, и не принадлежит людям. Один из палантиров находился в башне Серой Гавани, второй и третий у арнорского короля, четвёртый — в Ортханке, пятый — в Минас Тирите, шестой был в Осгилиате, седьмой захвачен Сауроном и в последствие утерян. После великих сражений пяти армий и войны за кольцо, Гендальф, сидя в своем жилище, попивая чай и куря свою трубку, вспомнил, что он когда-то находил один из палантиров, который был у Сарумана. Достав его из старого чулана, Гендальф увидел, что этот палантир транслирует что-то, похожее на заставку. В нем он увидел кольцо, которое Саурон не успел доделать. Это кольцо находилось в прямоугольной комнате со стенами длиной n и m сантиметров, а радиус кольца был равен R сантиметрам. Это кольцо также обладало достаточно странным свойством. Оно двигалось по этой комнате с определенной скоростью, а при столкновении со стенкой отскакивало от неё под тем же углом, под которым оно прилетело. При одновременном касании двух стен кольцо отскакивает в противоположном направлении. Гендальфу стало интересно, сколько раз кольцо коснется стенок за t секунд.
Исходные данные
В первой строке входных данных записаны размеры комнаты n, m (1 ≤ n, m ≤ 1000) в сантиметрах. Левый нижний угол комнаты совпадает с точкой (0,0) - началом координат. Правый верхний угол имеет координату (n,m). Во второй строке записаны координаты центра кольца x и y (1 ≤ x ≤ n, 1 ≤ y ≤ m), зафиксированные Гендальфом в момент времени 0. В третьей строке записан радиус кольца R (1 ≤ R ≤ 1000). В четвертой строке записаны скорости кольца Vx и Vy(-1000 ≤ Vx, Vy ≤ 1000) по оси oX и oY соответственно в момент времени 0. Скорости даны в сантиметрах в секунду. В пятой строке записано время t (0 ≤ t ≤ 105). Гарантируется, что кольцо полностью лежит внутри комнаты и не касается ее стенок. Все величины являются целыми числами.
Результат
В единственной строке выведите количество отскоков, которое совершит кольцо за t секунд. Если через t секунд кольцо находится вплотную к стене, это тоже считается за отскок.
Пример
исходные данные
8 8
4 4
2
1 1
2результат
2
Исходные данные
В первой строке входных данных записаны размеры комнаты n, m (1 ≤ n, m ≤ 1000) в сантиметрах. Левый нижний угол комнаты совпадает с точкой (0,0) - началом координат. Правый верхний угол имеет координату (n,m). Во второй строке записаны координаты центра кольца x и y (1 ≤ x ≤ n, 1 ≤ y ≤ m), зафиксированные Гендальфом в момент времени 0. В третьей строке записан радиус кольца R (1 ≤ R ≤ 1000). В четвертой строке записаны скорости кольца Vx и Vy(-1000 ≤ Vx, Vy ≤ 1000) по оси oX и oY соответственно в момент времени 0. Скорости даны в сантиметрах в секунду. В пятой строке записано время t (0 ≤ t ≤ 105). Гарантируется, что кольцо полностью лежит внутри комнаты и не касается ее стенок. Все величины являются целыми числами.
Результат
В единственной строке выведите количество отскоков, которое совершит кольцо за t секунд. Если через t секунд кольцо находится вплотную к стене, это тоже считается за отскок.
Пример
исходные данные
8 8
4 4
2
1 1
2результат
2
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
В данном примере задана комната размером 8х8 сантиметров, в центре которой находится кольцо радиусом 2 сантиметра. Кольцо начинает двигаться с координатами (4,4) и скоростями 1 см/с по осям OX и OY. Необходимо определить, сколько отскоков кольцо совершит за 2 секунды.
Последовательность движения кольца:
Кольцо сдвигается на 1 см вправо, вверх (координаты: 5,5)Кольцо касается верхней и правой стен комнаты, отскакивает влево и вниз (координаты: 4,4)Кольцо снова сдвигается на 1 см вправо, вверх (координаты: 5,5)Итого, за 2 секунды кольцо совершит 2 отскока.