CodeForces_507B_Amr and Pins(思维题)

题型：计算几何

题意：

圆心为(x,y)，半径为r的圆，现在有如下操作，在圆上设置一个点，让圆围绕改点旋转任意角度，然后取消这个点。

问最少需要几次这样的操作，是的圆心能够移动到(xx,yy)上。

分析：

若(xx,yy)与(x,y)的距离dist在直径以内，那么总能找到一个点，使得一次操作就能成功，所以，答案就是dist/(2*r)向上取整。

需要注意精度问题，被坑了几发。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define eps 1e-15

using namespace std;

int r,x,y,_x,_y;

int main() {
    while(~scanf("%d%d%d%d%d",&r,&x,&y,&_x,&_y)) {

        if(x==_x && y==_y) {
            puts("0");
            continue;
        }

        double xx = x+0.0;
        double yy = y+0.0;
        double _xx = _x+0.0;
        double _yy = _y+0.0;

//        printf("%lf %lf \n",xx-yy,_xx-_yy);

        double dist = sqrt((xx-_xx)*(xx-_xx)+(yy-_yy)*(yy-_yy));

//        printf("%lf\n",dist);

        double ts = dist / (2*r);

        int ttss = (int)ts;

        if(ts-ttss+0.0>eps) ttss+=1;

        printf("%d\n",ttss);
    }


    return 0;
}
/**
2 0 0 0 4
1 1 1 4 4
4 5 6 5 6
4 0 0 1 0
4 0 0 4 0
4 0 0 8 0

8066 7339 19155 -90534 -60666

*/