搬圆桌

题目描述

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

IDEA

转换思想，题中说在圆桌边缘固定一个点然后将圆桌绕这个点旋转，意思是每次圆心移动2r的距离，算出起点到终点的距离，想出向上取整即可

CODE

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    double r;
    long long x,y,x1,y1;
    while(cin>>r>>x>>y>>x1>>y1){
        double dist=(x1-x)*(x1-x)+(y1-y)*(y1-y);
        dist=sqrt(dist);
        int step=(int)ceil(dist/(2*r));
        cout<<step<<endl;
    }
    return 0;
}