CF507B Amr and Pins
题目描述
Amr 喜欢几何学。一天，他想出了一个非常有趣的问题。
Amr 有一个半径为 $r$，圆心在点 $(x, y)$ 的圆。他希望将圆心移动到新的位置 $(x', y')$。
在一步操作中，Amr 可以在圆的边界上的某个点插上一枚图钉，然后围绕这枚图钉将圆旋转任意角度，最后移除图钉。
请帮助 Amr 用最少的步数达成目标。
输入格式
输入包含 5 个用空格分隔的整数 $r$、$x$、$y$、$x'$、$y'$，分别表示圆的半径、原圆心的坐标和目标圆心的坐标。
$1 \leq r \leq 10^{5}$，$-10^{5} \leq x, y, x', y' \leq 10^{5}$
输出格式
输出一个整数，表示将圆心移动到目标点所需的最少步数。
说明/提示
在第一个样例测试中，最优的方法是在点 $(0,2)$ 处插上图钉，然后将圆逆时针（或顺时针，任意均可）旋转 $180$ 度。
由 ChatGPT 5 翻译