Lightoj 1043 - Triangle Partitioning【二分】-白红宇

Lightoj 1043 - Triangle Partitioning【二分】

阅读量：6297 次

发布时间：2019-06-22

本文共 887 字，大约阅读时间需要 2 分钟。

题目链接：

problem=1043

题意：一个三角形ABC，DE//BC。已知三角形ADE和四边形BDEC的面积的比，求AD的长度。

解法：二分AD边就可以

代码：

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  #include 
                  
                   #include 
                   #include 
                    
                     #include 
                     
                      #include 
                      
                       #include 
                       
                        #include 
                        
                         #include 
                         
                          #include 
                          
                           #include 
                           
                            #include 
                            
                             #include 
                             
                              #include 
                              
                               #include 
                               
                                #include 
                                
                                 #include 
                                 
                                  using namespace std;int main(){ int t; int cases = 1; double a, b, c, ratio; scanf("%d",&t); while (t--) { cin >> a >> b >> c >> ratio; double s = a*b; double ans; ratio = ratio / (ratio + 1.0); double left = 0, right = a; double mid; while (left + 0.000000001<= right) { mid = (left + right) / 2.0; ans = mid * b * (mid / a); ans /= s; if (ans >= ratio) right = mid; else left = mid; } printf("Case %d: ", cases++); printf("%.9lf\n", right); } return 0;}