题解 | #搬圆桌# 数学

简单画个草稿图可知，直接连接要移动到的圆心和原来的圆心线段，那么最快的方法即为每次绕着这条线段与圆桌的交点旋转180°，那么每次圆心可移动直径的距离，最终答案即为线段长度除以直径

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

int main() {
    long r, x, y, x1, y1;
    while (cin >> r >> x >> y >> x1 >> y1) {
        long dis = sqrt((x1 - x) * (x1 - x) + (y1 - y) * (y1 - y));
        cout << dis / (2 * r) << endl;
    }
    return 0;
}

时间复杂度：O(1)

空间复杂度：O(1)