Codeforces Round 287 (Div. 2) B. Amr and Pins

题目链接：题目

大意：

一个圆，每次选择其边上一个点旋转，最少多少次能够变成另外一个圆。

思路：

优先考虑直线距离，圆心每次移动2R，以最快的速度移动，最后一段距离则可以自由调整，总能使圆心恰好落在目标上。

代码：

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define MOD 1000000007
#define fi first
#define se second
#define pii pair<int,int>
#define vec vector

void solve(){
    int r;
    double x, y, x_, y_;
    cin >> r >> x >> y >> x_ >> y_;
    double dis = sqrt((x - x_) * (x - x_) + (y - y_) * (y - y_));
    cout << (int)(dis / (2 * r)) + ((dis / (2 * r) - (int)(dis / (2 * r))) != 0) << '\n';
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    
    while(t--){
        solve();
    }
    return 0;
}