• <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的坐標(biāo)。因為高一定了,所以就轉(zhuǎn)化為求使QD2+QE2+QF2最小的點Q,也就是三角形點一點到三邊的距離的平方和最小。
            這個點是重心的等角共軛點,求等角共軛點的方法:先求出重心關(guān)于三邊的對稱點,由這三個對稱點組成的三角形的外心即為所求。
            方法就是這樣。至于怎么實現(xiàn)就是簡單的事情了..計算幾何還是很繁瑣的啊....
             
            posted on 2008-12-29 11:07 KNIGHT 閱讀(219) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            <2009年5月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲乱码精品久久久久..| 日本亚洲色大成网站WWW久久 | 国产精品久久久久影视不卡| 成人国内精品久久久久一区| 国产精品熟女福利久久AV| 欧美性大战久久久久久| 国产69精品久久久久9999APGF| 久久久久99精品成人片试看| 精品综合久久久久久88小说| 久久无码AV中文出轨人妻| 久久久久久毛片免费播放| 久久伊人中文无码| 亚洲色婷婷综合久久| 久久精品视频免费| 久久久亚洲裙底偷窥综合| 久久综合久久久| 东方aⅴ免费观看久久av| 国产免费久久久久久无码| 久久亚洲精品成人AV| 色欲综合久久躁天天躁| 久久精品国产精品亚洲精品| 久久SE精品一区二区| 久久影院亚洲一区| 国产高潮久久免费观看| 99久久无码一区人妻a黑| 国产精品久久久久久久app| 国产精品午夜久久| 香蕉久久一区二区不卡无毒影院| 久久亚洲欧美国产精品| 久久婷婷色综合一区二区| 日韩久久久久中文字幕人妻| 久久久久国产日韩精品网站 | 伊人久久大香线焦综合四虎| 国内精品人妻无码久久久影院导航 | 久久久www免费人成精品| 久久亚洲欧洲国产综合| 久久伊人色| 亚洲国产高清精品线久久 | 色悠久久久久久久综合网| 欧美久久亚洲精品| 久久综合视频网站|