蘑菇街2016研发工程师_搬圆桌

现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    double d;
    long long x1,x2,y1,y2;
    long long dis,dd;
    int r, ans;
    while(cin>>r>>x1>>y1>>x2>>y2)
    {
        dis = ((x1-x2)*(x1-x2))+((y1-y2)*(y1-y2));
        d = sqrt(dis);
        dd = (long long)d;
        r *= 2;
        ans = dd/r;
        if(dd%r==0 && dd*dd == dis)
            ans--;
        ans++;
        cout<<ans<<endl;
    }
    return 0;
}