现在有一张半径为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;
}