2016校招编程题<二>

某人有一张圆桌，其中心为（x,y），现在要把桌子中心移到（x1,y1）,每次移动一步，都得在圆桌边界固定一个点，然后将桌子围绕这个点旋转，问至少几步可以完成移动？

输入:5个整数r,x,y,x1,y1其中1<=r<=100000,-100000<=x,y,x1,y1<=100000

输入样例：2 0 0 04

输出样例：1

<span style="font-size:18px;">#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
int main()
{
int r, x, y, x1, y1;
cin >> r >> x >> y >> x1 >> y1;
double dis = 0.0;
int d = 2 * r;
dis = sqrt(pow((double)(x1-x),2) + pow((double)(y1 - y),2));
int res = -1;
if(fmod(dis,(double)d)> 0){
res = (int)(dis/d) + 1;
}else{
res = (int)(dis/d);
}

cout << res << endl;
return 0;
}
</span>