#XMOJ11109. 移动圆
移动圆
说明
时间限制: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
样例说明:
以 为点 ,将圆顺时针(或逆时钟)旋转 ° 即可。

样例 2
1 1 1 4 4
3
数据范围
$1 \le r \le 10^5$
$-10^5 \le x,y,xx,yy \le 10^5$
相关
在下列比赛中: