首页 > 代码库 > codeforces 507B. Amr and Pins 解题报告
codeforces 507B. Amr and Pins 解题报告
题目链接：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 解题报告
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。