栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

四川大学(新生赛)papaya的传送门

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

四川大学(新生赛)papaya的传送门

题目:https://ac.nowcoder.com/acm/contest/25625/L


解题思路:
这就是一道水题。。。求出点到圆心的距离,然后减去半径就是从起点到机场的距离d,需要判断当前是否在机场,还有就是k是否大于d,如果大于那么就需要两次传送,第一次到一个机场外的点,第二次从这个点到机场。,如果k

#include 
#include 
using namespace std;


int main(){
    ios_base::sync_with_stdio(false);
    int t;
    cin >> t;
    while(t--){
        
        long long x,y,R,k;
        cin >> x >> y >> R >> k;
        
        double d = sqrt(x*x + y*y)-R;
        if(d <= 1e-6){
            cout << 0 << endl;
            continue;
        }
        if(k > d + 2*R){
            cout << 2 << endl;
            continue;
        }
//         long long dd = (d+0.999999);
//         long long ans =dd/k;
//         if(dd%k) ans+=1;
        long long ans = ceil(d/k);//向上取整,不管小数点后是多少(除0以外)都加一
        
        cout << ans << endl;
    }
    
    
    return 0;
}
个人学习笔记
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/656959.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号