Решение задачи Amr и булавки с Codeforces
Без пояснения   Просмотров: 100
Amr любит геометрию, однажды он придумал очень интересную задачу.
У Amr есть круг с радиусом r, его центр расположен в точке (x, y). Он хочет переместить круг так, чтобы его центр оказался в (x', y').
За один ход Amr может приколоть булавку к границе круга в определенной точке, затем повернуть круг вокруг булавки на любой угол и убрать булавку.
Помогите Amr достигнуть результата за минимальное количество шагов.
У Amr есть круг с радиусом r, его центр расположен в точке (x, y). Он хочет переместить круг так, чтобы его центр оказался в (x', y').
За один ход Amr может приколоть булавку к границе круга в определенной точке, затем повернуть круг вокруг булавки на любой угол и убрать булавку.
Помогите Amr достигнуть результата за минимальное количество шагов.