codeforces 507B. Amr and Pins 解题报告

题目链接：http://codeforces.com/problemset/problem/507/B

题目意思：给出圆的半径，以及圆心坐标和最终圆心要到达的坐标位置。问最少步数是多少。移动见下图。（通过圆上的边固定转动点，然后转动任意位置，圆心就会移动了，这个还是直接看图吧）

   

     

      解题的思路就是，两点之间，距离最短啦～～～～要想得到最少步数，我们需要保证圆心在这条连线上移动，每次转动的角度是180度，而每步移动的距离是2r，直到两个圆交叉，要注意最后一步转动的角度可能会小于180度。最后就是注意精度啦，用天花板函数ceil()吧，否则精度会被舍弃，最后一步实质上根本没有算进去！～～～～更详细的解题思路请参考官方题解。

     http://codeforces.com/blog/entry/15975

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

typedef __int64 ll;

int main()
{
    ll r, x, y, x1, y1;
    while (cin >> r >> x >> y >> x1 >> y1) {
        ll difx = (x-x1)*(x-x1);
        ll dify = (y-y1)*(y-y1);
        ll ans = ceil(sqrt(difx + dify) / (2*r));
        printf("%I64d\n", ans);
    }
    return 0;
}