CodeFoeces-507B

题目

原题链接:B. Amr and Pins

题意

从(x,y)画半径为r的相交圆,问到达(x',y')最少画几个。
每次圆心移动的最大距离为2r,所以为两点距离/2r。注意小数位

代码

#include
using namespace std;
int main() {
    int r,x,y,x1,y1;
    scanf("%d%d%d%d%d",&r,&x,&y,&x1,&y1);
    double l=sqrt(pow(x1-x,2)+pow(y1-y,2));
    r*=2;
//  printf("%.2lf\n",l/r-int(l/r);
    if(l/r-int(l/r)>-1e15 && l/r-int(l/r)!=0.0)
        printf("%d\n",int(l/r)+1);
    else
        printf("%d\n",int(l/r));
    return 0;
}

你可能感兴趣的:(CodeFoeces-507B)