小 (→题解: 补充) |
小 (分类) |
||
第1行: | 第1行: | ||
− | [[分类: | + | [[分类:简单数学问题]] |
==摘要== | ==摘要== | ||
{{信息题|Amr and Pins|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70536#problem/C|1|100|数据类型|7|time=2015-02-23 13:02:35}} | {{信息题|Amr and Pins|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70536#problem/C|1|100|数据类型|7|time=2015-02-23 13:02:35}} |
题目链接 | 难度等级 | 完成状态 | 完成分数 | 最后编辑时间 | 失误原因(初次提交分数) |
---|---|---|---|---|---|
Amr and Pins | ★☆☆☆☆ | 答案正确 | 100 | 2015-02-23 13:02:35 | 数据类型(7) |
有一个半径为R,坐标在(x,y)的圆。每一步变换可以在圆周上点一个图钉,再将圆绕图钉旋转任意角度。问使得圆心到(x',y')的最小步数。
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; } |