Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1464. Шагающий циркуль
Аналитическое решение уравнений, неравенств, систем уравненийОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (10C) |
| 14/07/2010 | Лето 2010 - 10 (C) |
| 07/07/2017 | Лето 2017 (командное) - 7 (G) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
