Автор: | Г. Гренкин | Ограничение времени: | 2 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt |
Первоклассник нарисовал на бумаге две различные точки: A и B. Он воткнул ножку шагающего циркуля в точку A, другая ножка не касалась бумаги. Если он теперь воткнёт вторую ножку в произвольную точку плоскости, до которой дотягивается циркуль, а затем вытащит из бумаги первую ножку, то такое действие будет называться шагом циркуля.
Найти наименьшее количество шагов циркуля, которое нужно сделать, чтобы одна из его ножек оказалась в точке B. Раствор циркуля (т. е. длина шага) s может изменяться от s1 до s2 включительно (s1 ≤ s ≤ s2).
Первая строка содержит вещественные числа xA yA xB yB — координаты точек A и B.
Вторая строка содержит вещественные числа s1 s2.
Выходной файл должен содержать единственное целое число — минимальное количество шагов циркуля.
−70 < xA, yA, xB, yB < 70,
1 ≤ s1 ≤ s2 < 100.
Все входные данные имеют не более двух знаков после запятой и заданы точно (не содержат ошибки округления).
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|