• <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>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2006年8月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 218039
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

            Crossed ladders
            Time Limit:1000MS? Memory Limit:65536K
            Total Submit:1837 Accepted:605

            Description
            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
            Each line of input contains three positive floating point numbers giving the values of x, y, and c.

            Output
            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
            

            Source
            The UofA Local 2000.10.14

            My Code:

            #include? < iostream >
            #include?
            < algorithm >
            #include?
            < cmath >
            #include?
            < iomanip >
            using ? namespace ?std;

            void ?round( double ?x,? double ?y,? double ?h)?
            {
            ????
            double ?s1,?s2,?s;
            ????
            double ?t,?beg,?end;
            ????
            if ?(x? == ?y)? {
            ????????s?
            = ?sqrt(x * x - 4 * h * h);
            ????}
            ? else ? {
            ????????
            if ?(y? < ?x)? {
            ????????????swap(x,?y);
            ????????}

            ????????beg?
            = ? 0 ;
            ????????end?
            = ?x;
            ????????s?
            = ?(beg? + ?end)? / ? 2 ;
            ????????t?
            = ? 1 ? / ?sqrt(x * x - s * s)? + ? 1 ? / ?sqrt(y * y - s * s);
            ????????
            while ?(fabs(t - 1 / h) > 0.000000001 )? {
            ????????????
            if ?(t? < ? 1 / h)? {
            ????????????????beg?
            = ?s;
            ????????????????s?
            = ?(beg? + ?end)? / ? 2 ;
            ????????????}
            ? else ? if ?(t? > ? 1 / h)? {
            ????????????????end?
            = ?s;
            ????????????????s?
            = ?(beg? + ?end)? / ? 2 ;
            ????????????}
            ? else ? {
            ????????????????
            break ;
            ????????????}

            ????????????t?
            = ? 1 ? / ?sqrt(x * x - s * s)? + ? 1 ? / ?sqrt(y * y - s * s);
            ????????}

            ????}

            ????cout?
            << ?setiosflags(ios:: fixed )? << ?setprecision( 3 )? << ?s? << ?endl;
            }


            int ?main()?
            {?
            ????
            double ?x,?y,?h;
            ????
            while ?(cin? >> ?x? >> ?y? >> ?h)? {
            ????????round(x,?y,?h);
            ????}

            ????
            return ? 0 ;
            }

            posted on 2006-05-08 21:24 閱讀(735) 評論(0)  編輯 收藏 引用 所屬分類: 算法&ACM
            国产成人AV综合久久| 日韩精品国产自在久久现线拍| 久久精品综合一区二区三区| 久久国产一区二区| 久久人人超碰精品CAOPOREN| 久久精品中文字幕一区| 国产精品久久久久天天影视| 久久国产美女免费观看精品 | 日本精品久久久久影院日本 | 久久91精品国产91| 久久香综合精品久久伊人| 国产精品久久久久影院色| 久久久91人妻无码精品蜜桃HD| 久久精品成人欧美大片| 精品无码久久久久久久久久| 无码久久精品国产亚洲Av影片| 九九99精品久久久久久| 伊人久久精品无码二区麻豆| 99久久免费只有精品国产| 久久久精品国产sm调教网站| 久久亚洲AV无码精品色午夜| 久久er国产精品免费观看8| 国内精品久久久久伊人av| 久久精品国产免费观看| 久久久精品视频免费观看| 日本久久久精品中文字幕| 久久99精品久久久久久久久久| 香蕉久久夜色精品国产尤物| 国产综合精品久久亚洲| 99久久精品九九亚洲精品| 久久精品成人免费看| 狠狠色丁香久久综合婷婷| 久久久婷婷五月亚洲97号色| 久久久久久久波多野结衣高潮| 欧美国产成人久久精品| 久久婷婷国产剧情内射白浆 | 精品国产VA久久久久久久冰| 东京热TOKYO综合久久精品| 久久久精品国产sm调教网站| 久久se精品一区精品二区| 蜜桃麻豆www久久|