ZCMU-1731

1731: E

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 141  Solved: 91
[Submit][Status][Web Board]

Description

已知有一个圆心为(x, y)半径为r的圆，赵栋栋想要把这个圆的圆心转变成(x’, y’)。对于每一步操作来说，赵栋栋可以选择圆上的任意一点，并且使这个圆绕着这个点旋转任意角度。赵栋栋想要知道他最少需要几步操作才能使圆心从(x, y)变为(x’, y’)。

Input

  输入包含多组测试数据。每组测试数据的第一行有五个正整数r，x，y，x’，y’(1 <= r <= 10000, -10000 <= x, y, x’, y’ <= 10000)。

Output

对于每组测试数据，输出一行，代表最少需要的操作数。

Sample Input

2 0 0 0 4

1 1 1 4 4

4 5 6 5 6

Sample Output

1

3

0

HINT

对于第一个例子：

【解析】

作为一个数学渣渣表示很不服，其实这道题就是计算两圆心的距离再和直径进行比较减去直径循环，直到距离小于0，这样就能知道需要旋转多少次了

#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){    int x1,x2,y1,y2;    int n,count;    double m;    while(~scanf("%d",&n))    {        count=0;    cin>>x1>>y1>>x2>>y2;    m=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));    while(m>0)    {        m=m-2*n;        count++;    }    cout<<count<<endl;    }    return 0;}