CodeForces 507B Amr and Pins（几何水）

转载于 2015-01-24 16:02:00 发布 · 77 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sola1994/p/4246020.html

本文介绍了一个C++程序，用于计算两点之间的距离，并根据圆的半径确定需要跨越多少个圆来达到该距离。通过输入圆的半径及两点坐标，程序能够计算并输出所需跨越的圆的数量。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    double r,x,y,x1,y1;
    while(scanf("%lf%lf%lf%lf%lf",&r,&x,&y,&x1,&y1)!=EOF)
    {
        double dis=sqrt((y1-y)*(y1-y)+(x1-x)*(x1-x));
        double ans=dis/(2*r);
        if(ans-(int)ans!=0) ans++;
        printf("%d\n",(int)ans);
    }
    return 0;
}