print1464. Шагающий циркуль

printШагающий циркуль

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Первоклассник нарисовал на бумаге две различные точки: `A` и `B`. Он воткнул ножку шагающего циркуля в точку `A`, другая ножка не касалась бумаги. Если он теперь воткнёт вторую ножку в произвольную точку плоскости, до которой дотягивается циркуль, а затем вытащит из бумаги первую ножку, то такое действие будет называться шагом циркуля.
Найти наименьшее количество шагов циркуля, которое нужно сделать, чтобы одна из его ножек оказалась в точке `B`. Раствор циркуля (т. е. длина шага) `s` может изменяться от `s_1` до `s_2` включительно (`s_1\ ≤\ s\ ≤\ s_2`).
Формат входного файла
Первая строка содержит вещественные числа `x_A\ y_A\ x_B\ y_B` – координаты точек `A` и `B`.
Вторая строка содержит вещественные числа `s_1\ s_2`.
Формат выходного файла
Выходной файл должен содержать единственное целое число – минимальное количество шагов циркуля.
Ограничения
`-70\ <\ x_A,\ y_A,\ x_B,\ y_B\ <\ 70`, `1\ ≤\ s1\ ≤\ s2\ <\ 100`.
Все входные данные имеют не более двух знаков после запятой и заданы точно (не содержат ошибки округления).

Пример ввода

1 1.5 3 0.5
1.0 1.2

Пример вывода

2
Источник: Весенний турнир ДВГУ, 2009
loading