ZOJ 3203 Light Bulb

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366

让求一个家伙在那个神马屋子里走动的时候，影子的最大长度！好吧，刚开始认为一定可以通过数学方法得到一个函数，然后可以求得极值，然后，三张纸贡献出去，结果，悲剧！

这道题可以用三分的方法搞定，当然，由于这个题的数据相对来说比较弱，直接暴力也能解决，每次递增1e-3，嘿嘿嘿嘿~~

#include<stdio.h> #include<math.h> #define eps 1e-10 double D,H,h; //求影子长度，解释：x 代表的是人到灯的那段距离， //墙上影子距离求法是通过梯形的面积推出来的 //x的区间为[D*(H-h)/H,D]，既人从墙到影子恰好到墙角的时候，人所在的位置 double Shadow_length(double x) { return (D*h-D*H+x*H)/x +(D-x); } int main() { int t; double l,r,mid,mmid; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf",&H,&h,&D); l=D*(H-h)/H; r=D; while(r-l>=eps) { mid=(r+l)/2; mmid=(r+mid)/2; if(Shadow_length(mid)>Shadow_length(mmid)) r=mmid; else l=mid; } printf("%.3f/n",Shadow_length(l)); } return 0; }