搬圆桌

搬圆桌
 题目描述
小A有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1, y1)。每次移动一步，小A都得在圆桌边界上固定一个点，然后将圆桌绕这个点旋转。 问最少需要几步才能把圆桌移到目标位置？

输入

一行五个整数r,x,y,x1,y1( 1 ≤ r ≤ 100000,  - 100000 ≤ x, y, x1, y1 ≤ 100000)。

样例输入

2 0 0 0 4

输出

一个整数，表示最少需要移动的步数。

样例输出

1

时间限制C/C++语言：1000MS其它语言：3000MS

#include <iostream>
#include<cmath>

using namespace std;
int main()
{
    double r,x,y,x1,y1;
    cin>>r>>x>>y>>x1>>y1;
    double d=sqrt((x1-x)*(x1-x)+(y1-y)*(y1-y));
    double step=d/(2*r);
    cout<<ceil(step)<<endl;
}

内存限制C/C++语言：65536KB其它语言：589824KB