首页 > 其他 > 详细

[编程题-蘑菇街]搬圆桌

时间:2016-08-05 21:27:07      阅读:83      评论:0      收藏:0      [点我收藏+]
[编程题] 搬圆桌
现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。

输入描述:
一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)


输出描述:
输出一个整数,表示答案

输入例子:
2 0 0 0 4

输出例子:
1
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    long r,x,y,x1,y1;
    while(cin>>r>>x>>y>>x1>>y1)
    {
        long a=(x-x1)*(x-x1)+(y-y1)*(y-y1);
        long b=4*r*r;
        
        long step=sqrt(a/b)+((a%b>0)?1:0);
        cout<<step<<endl;
    }
}

 

[编程题-蘑菇街]搬圆桌

原文:http://www.cnblogs.com/learning-c/p/5742783.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!