标签：
题目链接：http://codeforces.com/problemset/problem/507/B
题目意思：给出圆的半径，以及圆心坐标和最终圆心要到达的坐标位置。问最少步数是多少。移动见下图。（通过圆上的边固定转动点，然后转动任意位置，圆心就会移动了，这个还是直接看图吧）
解题的思路就是，两点之间，距离最短啦～～～～要想得到最少步数，我们需要保证圆心在这条连线上移动，每次转动的角度是180度，而每步移动的距离是2r，直到两个圆交叉，要注意最后一步转动的角度可能会小于180度。最后就是注意精度啦，用天花板函数ceil()吧～～～～更详细的解题思路请参考官方题解。
http://codeforces.com/blog/entry/15975
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 using namespace std; 6 7 typedef __int64 ll; 8 9 int main() 10 { 11 ll r, x, y, x1, y1; 12 while (cin >> r >> x >> y >> x1 >> y1) { 13 ll difx = (x-x1)*(x-x1); 14 ll dify = (y-y1)*(y-y1); 15 ll ans = ceil(sqrt(difx + dify) / (2*r)); 16 printf("%I64d\n", ans); 17 } 18 return 0; 19 }
codeforces 507B. Amr and Pins 解题报告
标签：
原文地址：http://www.cnblogs.com/windysai/p/4248597.html
