• <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>

            acm zoj1090解題報告

            Posted on 2010-09-19 22:44 李東亮 閱讀(1510) 評論(0)  編輯 收藏 引用
             

            The Circumference of the Circle

            本題在ZOJ上題號是1090,在POJ上是2242。題目描述如下:

            Description

            To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't?

            You are given the cartesian coordinates of three non-collinear points in the plane.
            Your job is to calculate the circumference of the unique circle that intersects all three points.

            Input

            The input will contain one or more test cases. Each test case consists of one line containing six real numbers x1,y1, x2,y2,x3,y3, representing the coordinates of the three points. The diameter of the circle determined by the three points will never exceed a million. Input is terminated by end of file.

            Output

            For each test case, print one line containing one real number telling the circumference of the circle determined by the three points. The circumference is to be printed accurately rounded to two decimals. The value of pi is approximately 3.141592653589793.

            Sample Input

            0.0 -0.5 0.5 0.0 0.0 0.5

            0.0 0.0 0.0 1.0 1.0 1.0

            5.0 5.0 5.0 7.0 4.0 6.0

            0.0 0.0 -1.0 7.0 7.0 7.0

            50.0 50.0 50.0 70.0 40.0 60.0

            0.0 0.0 10.0 0.0 20.0 1.0

            0.0 -500000.0 500000.0 0.0 0.0 500000.0

            Sample Output

            3.14

            4.44

            6.28

            31.42

            62.83

            632.24

            3141592.65

            分析:本題是一道比較容易的題,具體就考察了幾個數學公式的使用。本題的關鍵是求出內接三角形的外接圓直徑。而在圓的內接三角形的性質中有這樣一條:三角形的任何兩邊的乘積的等于第三邊上的高于其外接圓直徑的乘積。這樣問題就轉化為求接三角形的某一邊上的高,在知道三角形三個頂點的情況下,求其面積應該是件容易事,求得面積后,高的問題也就迎刃而解。求面積時,由于本人較懶,用的是海倫公式:S = ,其中p = (a+b+c)/2abc分別為三角形的三個變長,S=0.5*c*h,即可求得ha*b=h*d,那么直徑d也就出來了。具體代碼如下.

            #include <stdio.h>

            #include <stdlib.h>

            #include <math.h>

            int main(void)

            {

                   double x1, y1, x2, y2, x3, y3;

                   double l1, l2, l3;

                   double p;

                   double h;

                   double d;

                   while (scanf("%lf%lf%lf%lf%lf%lf", &x1, &y1, &x2, &y2, &x3, &y3) == 6)

                   {

                          l1 = sqrt(pow(x1-x2, 2) + pow(y1-y2, 2));

                          l2 = sqrt(pow(x1-x3, 2) + pow(y1-y3, 2));

                          l3 = sqrt(pow(x2-x3, 2) + pow(y2-y3, 2));

                          p = (l1 + l2 + l3)/2;

                          h = sqrt(p*(p-l1)*(p-l2)*(p-l3))*2/l3;

                          d = l1*l2/h;

                          printf("%.2f\n", 3.141592653589793*d);

                   }

                   return 0;

            }

            posts - 12, comments - 1, trackbacks - 0, articles - 1

            Copyright © 李東亮

            久久综合伊人77777| 久久久亚洲欧洲日产国码是AV| 国产精品久久久香蕉| 人妻精品久久无码专区精东影业| 亚洲精品乱码久久久久66| 日产精品99久久久久久| 好久久免费视频高清| 色偷偷91久久综合噜噜噜噜| 亚洲AV无码久久精品狠狠爱浪潮 | 人妻久久久一区二区三区| 久久久久亚洲AV无码麻豆| 久久夜色撩人精品国产小说| 亚洲色欲久久久综合网| 欧美久久久久久| 久久国产成人午夜aⅴ影院| 亚洲AV无码久久精品狠狠爱浪潮| 99久久国产综合精品网成人影院| 麻豆成人久久精品二区三区免费| 99久久99久久精品国产| 国产精品99久久免费观看| 久久精品亚洲一区二区三区浴池 | 人妻精品久久久久中文字幕69| 久久线看观看精品香蕉国产| 东京热TOKYO综合久久精品| 久久天天日天天操综合伊人av| 2021久久国自产拍精品| 久久91综合国产91久久精品| 久久久久久久精品妇女99| 色播久久人人爽人人爽人人片aV | 久久久久波多野结衣高潮| 久久人人爽人人爽人人片AV麻豆 | 日韩AV无码久久一区二区| 亚洲国产成人精品女人久久久 | 亚洲AV日韩精品久久久久久| 久久午夜福利电影| 国产成人精品久久| 国产ww久久久久久久久久| AV无码久久久久不卡网站下载| 东方aⅴ免费观看久久av| 狠狠色丁香久久婷婷综合_中| 亚洲欧美国产日韩综合久久|