CodeForces/507B

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	失误原因（初次提交分数）
Amr and Pins	★☆☆☆☆	答案正确	100	2015-02-23 13:02:35	数据类型（7）

• 来自寒假练习：2015 Winter Warm up div2 C题
• 原题链接：http://codeforces.com/problemset/problem/507/B

题意

有一个半径为R，坐标在(x,y)的圆。每一步变换可以在圆周上点一个图钉，再将圆绕图钉旋转任意角度。问使得圆心到(x',y')的最小步数。

题解

• 如图，沿着黄线走可以知道，一个点可以走到绿圆上的任意一点。无限细分，容易知道，任意一步可以到达2R内的任何一点。也就是每一步最多走2R，最少不走。容易得到：

• 目标点和当前点的距离为：
• 最终需要步数为：（注：ceil是上取整）
• 注意精度，要不直接double输入输出要不记得算的时候用long long

代码

507B.cpp代码已折叠 展开折叠内容
#include<cstdlib> #include<iostream> #include<cmath> using namespace std; inline double/*fixed：不是int*/ sqr(const long long &x) { return x*x; } int main() { long long r,sx,sy,ex,ey; cin>>r>>sx>>sy>>ex>>ey; double dis=sqrt(sqr(ey-sy)+sqr(ex-sx)); cout<<ceil(dis/r/2)<<endl; return 0; }