题意:
给出光的高度,人的高度,还有屋子的宽度
本题就是要求人站在什么地方影长最长 输出最长的影长
数学题
可以把这道题的分段公式推出来
然后分类讨论x在不同的范围获得不同的大小
或者把影长公式推出来
发现是凸函数 可以求极值点 然后三分求
三分
#include<bits/stdc++.h>
using namespace std;
const double eps = 1e-9;
double H,h,D;
double cal(double x)
{return -x-D*(H-h)/x+H+D;
}
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){cin>>H>>h>>D;double l = D-(D*h)/H,r=D;cout<<l<<" "<<r<<endl;while(r-l>eps){double mid = (l+r)/2;double mmid = (mid+r)/2;if(cal(mid)>=cal(mmid))r = mmid;elsel = mid;// 无论怎么消除区间 都会使l和r向最高值靠拢// 即便是l和r在一侧 那么也会淘汰较小的那部分区间 想更精确与极值点处靠拢}printf("%.3lf\n",cal(r));}return 0;
}
公式:
#include<bits/stdc++.h>
using namespace std;
const double eps = 1e-9;
double H,h,D;
double cal(double x)
{return -x-D*(H-h)/x+H+D;
}
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){cin>>H>>h>>D;double leak = sqrt(D*(H-h));//峰值xdouble x0 = D-D*h/H;//分段函数临界点xif(leak<=x0)//当峰值x小于临界点时 直接表示出最高值printf("%.3lf\n",h*D/H);else if(leak>=x0&&leak<=D)//当峰值x在D与临界点之间时是两段影长相加printf("%.3lf\n",cal(leak));else printf("%.3lf\n",h);// 当对号函数峰值x大于D时 表示//最大的影长需要在场外获得此时人站在尽可能靠近此峰值出的位置 可以获得//尽可能大的影长 所以直接输出h}return 0;
}