| Codeforces Round 287 (Div. 2) |
|---|
| Закончено |
Amr любит геометрию, однажды он придумал очень интересную задачу.
У Amr есть круг с радиусом r, его центр расположен в точке (x, y). Он хочет переместить круг так, чтобы его центр оказался в (x', y').
За один ход Amr может приколоть булавку к границе круга в определенной точке, затем повернуть круг вокруг булавки на любой угол и убрать булавку.
Помогите Amr достигнуть результата за минимальное количество шагов.
На ввод подаются 5 целых чисел, разделённых пробелами, r, x, y, x' y' (1 ≤ r ≤ 105, - 105 ≤ x, y, x', y' ≤ 105), радиус круга, координаты исходного местоположения центра и координаты требуемого местоположения центра соответственно.
Выведите единственное целое число, обозначающее минимальное количество шагов, необходимых для того, чтобы передвинуть центр круга в требуемую позицию.
2 0 0 0 4
1
1 1 1 4 4
3
4 5 6 5 6
0
В первом примере оптимальный способ — поместить булавку в точку (0, 2) и повернуть круг на 180 градусов против часовой стрелки (или по часовой стрелке, это непринципиально).
