CF507BAmr and Pins题解

前置知识

在笛卡尔坐标系，利用欧几里得距离公式对于 $ (x_1,y_1) $ 与 $ (x_2,y_2) $ 这两个点的距离为 $ \sqrt{({x_1-x_2})^2+(y_1-y_2)2} $。

思路

根据题意我们可以推出旋转的次数最小就是圆心移动的距离最小，所以我们可以根据上面的公式得出移动的最小圆心移动的最小距离。用最小距离来除以 $ D $ 也就是 $ 2R $ 向上取整就是本题的答案，因为圆心移动的最长距离就是直径。