【題目描述】

相比 Wildleopard 的家，他的弟弟 Mildleopard 比較窮，他的房子是狹窄的，而且在他的房間里只有一個燈泡，每天晚上，他徘徊在自己狹小的房子里，思考如何賺更多的錢。有一天，他發現他的影子的長度隨著他在燈泡和墻壁之間走動時會發生變化。一個突然的想法出現在他的腦海里，他想知道在房間里他影子的最大長度

【輸入】

第一行包含一個整數 T（T<=100），表示測試數據的組數

對于每組測試數據僅一行包含三個實數 H,h,D，H 表示燈泡的高度，h 表示?Mildleopard 的身高，D 表示燈泡和墻的水平距離。10^(-2)<=H,h,d<=10^3，H-h>=10^(-2)

【輸出】

T 行，每行一個數，表示影子的最大長度，保留三位小數

【輸入樣例】

3
2 1 0.5
2 0.5 3
4 3 4

【輸出樣例】

1.000
0.750
4.000

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #include<bitset> #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long #define Pair pair<int,int> const double EPS = 1E-10; const int MOD = 1E9+7; const int N = 1000000+5; const int dx[] = {-1,1,0,0,-1,-1,1,1}; const int dy[] = {0,0,-1,1,-1,1,-1,1}; using namespace std; double H,h,D; double cal(double x){double tanA=(H-h)/x;double d=H/tanA;if(d<=D)return d-x;d=d-D;return D-x+d*tanA; } int main() {int t;scanf("%d",&t);while(t--){scanf("%lf%lf%lf",&H,&h,&D);double left=0,right=D;while(right-left>=EPS){double lmid=left+(right-left)/3.0;double rmid=right-(right-left)/3.0;if(cal(lmid)<cal(rmid))left=lmid;elseright=rmid;}printf("%.3lf\n",cal(left));}return 0; }

?

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的灯泡（信息学奥赛一本通-T1438）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。