• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 195,  comments - 30,  trackbacks - 0

            A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. A y foot long ladder is rested at the base of the building on the left side of the street and leans on the building on the right side. The point where the two ladders cross is exactly c feet from the ground. How wide is the street?

             

            Input Specification

            Each line of input contains three positive floating point numbers giving the values of x, y, and c.

            Output Specification


            For each line of input, output one line with a floating point number giving the width of the street in feet, with three decimal digits in the fraction.

            Sample Input

            30 40 10
            12.619429 8.163332 3
            10 10 3
            10 10 1
            

            Sample Output

            26.033
            7.000
            8.000
            9.798
            

            joj測試數據很弱,可能在其他oj上過不了,根據三角形相似得出以下關于w的方程,解w,第一次用二分法,不錯。
            f(w) = c - sqrt((y*y-w*w)*(x*x-w*w))/(sqrt(y*y-w*w) + sqrt(x*x -w*w))

            #include<iostream>
            #include
            <cstdlib>
            #include
            <iomanip>
            #include
            <math.h>
            using namespace std;
            //f(w) = c - sqrt((y*y-w*w)*(x*x-w*w))/(sqrt(y*y-w*w) + sqrt(x*x -w*w))
              double func(double x,double y,double c)
              {
                
            double wdown=0.0,wup,w,fw;
                
            if(x>y)
                wup
            =y;
                
            else
                wup
            =x;
                w
            =wup/2.0;
                
            while(1)
                {
                    fw
            =c-sqrt((y*y-w*w)*(x*x-w*w))/(sqrt(y*y-w*w) + sqrt(x*-w*w));
                    
            if(fw>0.0001)
                     {
                            wup
            =w;
                            w
            =(wup+wdown)/2;
                     }
                    
            else
                    {
                        
            if(fw<-0.0001)
                        {
                            wdown
            =w;
                            w
            =(wup+wdown)/2;
                        }
                        
            else
                        {
                            
            return w;
                        }
                    }
                }
                    
               }
             
            int main()          
            {  
            //freopen("s.txt","r",stdin);
              
            //freopen("key.txt","w",stdout);
              double x,y,c;
            while( cin>>x>>y>>c)
            {
                cout
            <<fixed<<setprecision(3)<<func(x,y,c)<<endl;
            }

              
            //system("PAUSE");
              return   0;
              }

            posted on 2009-07-08 19:30 luis 閱讀(561) 評論(0)  編輯 收藏 引用 所屬分類: 貪心*二分
            <2010年12月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品综合久久第一页| 国产精品久久午夜夜伦鲁鲁| 久久综合狠狠综合久久综合88| 久久综合久久久| 久久精品人人做人人爽电影| 伊人久久大香线蕉综合影院首页 | 久久免费的精品国产V∧| 一本色道久久88综合日韩精品 | 97久久久久人妻精品专区| 无码人妻精品一区二区三区久久 | 久久精品国产亚洲AV忘忧草18| 狠狠精品干练久久久无码中文字幕 | 精品综合久久久久久97超人 | 国产91色综合久久免费| 久久久久人妻一区二区三区vr| 久久久久国产精品熟女影院| 狼狼综合久久久久综合网| 国产精品久久免费| 国产精品热久久无码av| 日本欧美国产精品第一页久久| 无码任你躁久久久久久久| 精品久久久久久中文字幕大豆网| 综合久久国产九一剧情麻豆| 国产精品久久久亚洲| 久久996热精品xxxx| 久久99热这里只有精品66| 亚洲国产欧洲综合997久久| 狼狼综合久久久久综合网| 国产精品欧美亚洲韩国日本久久| 亚洲精品无码久久久| 狠狠色丁香久久婷婷综合五月| 91精品国产色综久久| 狠狠综合久久综合88亚洲 | 久久人人爽人人爽人人片AV不 | 久久久精品日本一区二区三区 | 精品免费久久久久久久| 久久久久99精品成人片三人毛片| A级毛片无码久久精品免费| 国产叼嘿久久精品久久| 狠狠色狠狠色综合久久| 99久久无码一区人妻|