• <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 閱讀(563) 評論(0)  編輯 收藏 引用 所屬分類: 貪心*二分
            <2012年4月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产精品18久久久久久| 亚洲国产日韩欧美久久| 无码任你躁久久久久久久| 久久中文字幕视频、最近更新| 中文成人无码精品久久久不卡| 久久这里只精品99re66| 久久99国产精品尤物| 99久久精品费精品国产 | 久久久久亚洲AV无码永不| 99久久婷婷国产综合精品草原| 久久99久久成人免费播放| 国内精品人妻无码久久久影院导航| 97久久超碰成人精品网站| 色播久久人人爽人人爽人人片aV| 欧美日韩精品久久久久| 蜜桃麻豆www久久国产精品| 99精品国产综合久久久久五月天| 久久97精品久久久久久久不卡| 久久久无码精品亚洲日韩京东传媒| 99久久99久久精品国产| 久久天天躁狠狠躁夜夜躁2014| 国产麻豆精品久久一二三| 久久午夜综合久久| 久久不射电影网| 久久久久亚洲av综合波多野结衣| 久久久久99精品成人片试看 | 亚洲AV无码1区2区久久 | 精品久久一区二区三区| 久久夜色精品国产亚洲av| 国产亚洲精久久久久久无码| 久久人人超碰精品CAOPOREN| 久久精品国产精品亚洲精品 | 欧美大香线蕉线伊人久久| 久久国产成人午夜aⅴ影院| 久久99国产综合精品| 久久午夜伦鲁片免费无码| 亚洲国产成人精品女人久久久 | 激情久久久久久久久久| 免费观看成人久久网免费观看| 97久久精品人妻人人搡人人玩| 中文字幕日本人妻久久久免费 |