远端评测题 1000ms 256MiB

移动圆

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制:1 Sec 内存限制:256 MB 输入文件circle.in 输出文件circle.out

小明有一个圆,圆心坐标为 $(x,y)$,半径为 $r$。现在他要把这个圆移动到圆心为 $(xx,yy)$。

移动一次的方法是:在圆周上找一个点 $P$,以 $P$ 为圆心,以 $r$ 为半径,将圆整个儿旋转若干角度。

请问,他至少要移动多少次才能实现目标?

输入格式

一行,空格分隔的 $5$ 个整数 $r$、$x$、$y$、$xx$、$yy$。

输出格式

一个整数,表示至少要移动的次数。

样例

样例 1

2 0 0 0 4

1

样例说明:

(0,2)(0,2) 为点 PP,将圆顺时针(或逆时钟)旋转 180180° 即可。

样例 2

1 1 1 4 4

3

数据范围

$1 \le r \le 10^5$

$-10^5 \le x,y,xx,yy \le 10^5$

2026年4月月赛-Div3

未参加
状态
已结束
规则
OI
题目
6
开始于
2026-4-17 22:00
结束于
2026-5-2 0:00
持续时间
2 小时
主持人
参赛人数
74