• <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 - 74,  comments - 33,  trackbacks - 0
            Mayan Pyramid
            Time Limit: 1000MS Memory Limit: 65536K
            Total Submissions: 850 Accepted: 84

            Description

            When a king dies, Mayan people build a pyramid as a monument. The pyramid is a tetrahedron. So the bottom of the pyramid is a triangle. One side of the triangle represents the year of the kings death, another represents the month, and the last represents the day. The height of the pyramid represents the king's age.

            In the following picture, we see a Mayan pyramid. We have already known the coordinates of A, B and C. And we know the height of P. Q is the projection of P. Because of the Mayan religion, they want PD2+PE2+PF2 to be as small as possible.

            Input

            The input consists of one or more test cases ended with EOF. Each line contains one test case. Each test case contains 7 non-negative float numbers meaning the coordinates of A, B, C and the height of P. All numbers are less than 1000.

            Output

            For each test case, output the coordinates of Q in a single line. Round all numbers to the second digit after the decimal point.

            Sample Input

            0 0 2 0 1 1.73205 1

            Sample Output

            1.00 0.58
            題目要求使PD2+PE2+PF2最小的點P在底面上的投影Q的坐標。因為高一定了,所以就轉化為求使QD2+QE2+QF2最小的點Q,也就是三角形點一點到三邊的距離的平方和最小。
            這個點是重心的等角共軛點,求等角共軛點的方法:先求出重心關于三邊的對稱點,由這三個對稱點組成的三角形的外心即為所求。
            方法就是這樣。至于怎么實現就是簡單的事情了..計算幾何還是很繁瑣的啊....
             
            posted on 2008-12-29 11:07 KNIGHT 閱讀(219) 評論(0)  編輯 收藏 引用
            <2009年5月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产成人| 久久久无码人妻精品无码| 久久精品国产99久久香蕉| 久久亚洲欧洲国产综合| 国产成人精品三上悠亚久久| 久久精品国产亚洲AV无码偷窥| 伊人丁香狠狠色综合久久| 三级韩国一区久久二区综合 | 久久99国产乱子伦精品免费| 精品久久久久久亚洲| 伊人久久五月天| 国产精品久久久久…| 久久亚洲日韩看片无码| 日本精品久久久久中文字幕8| 久久无码AV中文出轨人妻| 国产亚洲精品自在久久| 精品一二三区久久aaa片| 久久99精品久久久久久秒播 | 久久国产欧美日韩精品| 久久久久久国产精品美女| 99久久国产免费福利| 久久婷婷综合中文字幕| 久久久一本精品99久久精品88| 2020久久精品亚洲热综合一本| 久久久久久国产精品美女 | 东京热TOKYO综合久久精品| 久久毛片一区二区| 伊人色综合九久久天天蜜桃| 久久激情五月丁香伊人| 国产精品九九久久精品女同亚洲欧美日韩综合区| 久久久久亚洲AV片无码下载蜜桃| 久久涩综合| 婷婷国产天堂久久综合五月| 精品久久久久久无码人妻蜜桃 | 国产成人精品久久亚洲高清不卡 | 久久精品国内一区二区三区| 亚洲成人精品久久| 久久久久国产一区二区| 久久精品免费网站网| 久久久久亚洲AV成人网人人网站 | 无码国内精品久久人妻麻豆按摩|