← 返回题目列表

Codeforces · 507/B

B. Amr 和引脚

中文机器翻译题面 查看原题

Amr 喜欢几何。有一天,他想出了一个非常有趣的问题。

Amr 有一个半径为 r、圆心为 (x, y) 的圆。他希望圆心位于新位置 (x', y')。

在一个步骤中,Amr 可以在圆的边界的某一点放置一个销钉,然后围绕该销钉将圆旋转任意角度,最后移除销钉。

帮助 Amr 以最少的步骤实现他的目标。

输入

输入由 5 个空格分隔的整数 r, x, y, x' y' (1 ≤ r ≤ 105, - 105 ≤ x, y, x', y' ≤ 105)、圆半径、原始圆心坐标和目标圆心坐标组成。

输出

输出一个整数 - 将圆心移动到目标点所需的最小步数。

示例

输入 #1

2 0 0 0 4

输出 #1

1

输入 #2

1 1 1 4 4

输出 #2

3

输入 #3

4 5 6 5 6

输出 #3

0

注意

在第一个示例测试中,最佳方法是将销钉放在点 (0, 2) 处,并将圆逆时针(或顺时针)旋转 180 度。