• #10016 灯泡(数学)


    【题目描述】

        

    相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子的最大长度。

    无标题.jpg

    【题目链接】

        https://loj.ac/problem/10016

    【算法】

        设对应的角度为θ,列出墙上有影子情况下函数关系:D+H-( (H-h)/tanΘ + DtanΘ)发现是对勾函数,数形结合讨论一波极值点位置和tanΘ范围的关系同时影子只有地上部分时显然长度递增。就不用三分法求极值点了。

    【代码】

        

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int T;
     4 int main()
     5 {
     6     scanf("%d",&T);
     7     while(T--) {
     8         double H,h,D,ans;
     9         scanf("%lf%lf%lf",&H,&h,&D);
    10         if(sqrt((H-h)/D)>=H/D) ans=h*D/H;
    11         else if(sqrt((H-h)/D)<=(H-h)/D) ans=h;
    12         else ans=D+H-2*sqrt((H-h)*D);
    13         printf("%.3f
    ",ans);
    14     }
    15     return 0;
    16 }
  • 相关阅读:
    05 DDMS中logcat的使用
    04项目的目录结构分析与资源引用
    03 Android之我的第一个.hello world 程序
    关于myeclipse的有关操作
    jsp运行原理分析
    JSP简介
    prepareStatement与Statement的区别
    正则表达式
    过滤器的作用和用法
    剑指Offer--数值的整数次方
  • 原文地址:https://www.cnblogs.com/Willendless/p/9507002.html
Copyright © 2020-2023  润新知