ZOJ 3203 Light Bulb (三分+计算几何) - c++编程基础

?
第一发三分。三分的原理还是挺简单的。
代码如下：

#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include
          #include 
          
            #include 
           
             using namespace std; #define LL __int64 #define pi acos(-1.0) #define root 1, n, 1 #define lson l, mid, rt<<1 #define rson mid+1, r, rt<<1|1 //#pragma comment(linker, /STACK:1024000000) const int mod=1e9+7; const int INF=0x3f3f3f3f; const double eqs=1e-9; const int MAXN=30000+10; double dist(double H, double h, double D, double x) { return D-x+H-D*(H-h)/x; } double TS(double H, double h, double D) { double l=D-D*h/H, r=D, ll, rr, ans1, ans2; while(r-l>




=eqs){ ll=(2*l+r)/3;rr=(2*r+l)/3; ans1=dist(H,h,D,ll); ans2=dist(H,h,D,rr); if(ans1>ans2) r=rr; else l=ll; } return dist(H,h,D,l); } int main() { int T; double H, h, d; scanf(%d,&T); while(T--){ scanf(%lf%lf%lf,&H,&h,&d); printf(%.3f ,TS(H,h,d)); } return 0; }