第一周算法设计与分析：B : 如何溜的最快

风吹落叶花飘荡

已于 2022-03-04 11:42:59 修改

阅读量739

点赞数 5

分类专栏：算法设计与分析文章标签： python opencv 计算机视觉

于 2022-03-04 00:14:16 首次发布

本文链接：https://blog.csdn.net/qq_51116518/article/details/123266825

版权

算法设计与分析专栏收录该内容

10 篇文章 5 订阅

订阅专栏

B : 如何溜的最快

Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 50 Solved: 44

Description

给你一个终点(x,y)，从(0,0)出发，每步可以向任意方向沿直线走恰好为R的距离，请你输出到达终点所需的最短步数。

Input

多组数据，每组数据输入R,x,y

1 ≤ R ≤ 10⁵

0 ≤ x, y ≤ 10⁵

(x,y)≠(0,0)

所有输入皆为int型

Output

输出结果并换行

Sample Input

3 4 4
2 1 1
2 2 2

Sample Output

2
2
2

Hint

距离不能恰好走到的情况，可以走折线到达

一、题目大意

多组输入
每组输入，输入每一步的步长r，与一个点(x,y)
求，从（0,0）到(x,y)要走多少步

二、思路

特判r>sqrt(xx+yy)的情况,
之后就是能整除就直接距离/r，否则就距离/r+1

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    long long x,y,z;
    while(scanf("%lld%lld%lld",&x,&y,&z)!=EOF)
    {
    double ans=sqrt(y*y+z*z)/x;
    if(x>sqrt(y*y+z*z))cout<<2<<endl;
    else if(ans>(int)ans)cout<<(int)ans+1<<endl;
    else cout<<(int)ans<<endl;
    }
    return 0;
}