蘑菇街笔试题 搬圆桌

来源:互联网 发布:淘宝网京东商城拉箱 编辑:程序博客网 时间:2024/04/29 14:52

现在有一张半径为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 <stdio.h>#include <stdlib.h>#include <math.h>int main() {    int r, x, y, x1, y1;    while (scanf("%d %d %d %d %d", &r, &x, &y, &x1, &y1) != EOF) {        double dist = sqrt(pow((x - x1), 2) + pow((y - y1), 2));        r *= 2;        int res =(int)ceil(dist/r);//向上取整        printf("%d\n",res);    }    return 0;}
0 0
原创粉丝点击