简单画个草稿图可知,直接连接要移动到的圆心和原来的圆心线段,那么最快的方法即为每次绕着这条线段与圆桌的交点旋转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)