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

            pku3907 求多邊形面積

            解法就是用有向面積法,叉積就可以。最后如果是負數(shù)的話取個相反數(shù)就OK了,代碼也很簡單,如下。
             1 Show Code - Run ID 1166912
             2 
             3 Submit Time: 2012-02-18 01:33:04     Language: GNU C     Result: Accepted
             4     Pid: 3124     Time: 0.00 sec.     Memory: 852 K.     Code Length: 0.6 K.
             5 # include <stdio.h>
             6 # define cross(x1,y1,x2,y2) (x1)*(y2)-(x2)*(y1)
             7 # define get_aera(x0,y0,x1,y1,x2,y2) (cross((x1)-(x0),(y1)-(y0),(x2)-(x0),(y2)-(y0)))
             8 int main()
             9 {
            10     int n;
            11     while(scanf("%d",&n)!=EOF&&n)
            12     {
            13        int i;
            14       
            15            double x[3],y[3],aera=0;
            16            scanf("%lf%lf",&x[2],&y[2]);
            17            for(i=1;i<n;i++)
            18            {
            19                scanf("%lf%lf",&x[i%2],&y[i%2]);
            20                if(i>1) aera+=get_aera(x[2],y[2],x[(i+1)%2],y[(i+1)%2],x[i%2],y[i%2]);
            21            }
            22            aera*=0.5;
            23            if(aera<0) aera=-aera;
            24            printf("%.0f\n",aera+1e-8);
            25        
            26     }
            27     return 0;
            28 }

            posted on 2012-02-18 01:34 yzhw 閱讀(277) 評論(0)  編輯 收藏 引用 所屬分類: geometry&phycise

            <2011年2月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272812345
            6789101112

            導航

            統(tǒng)計

            公告

            統(tǒng)計系統(tǒng)

            留言簿(1)

            隨筆分類(227)

            文章分類(2)

            OJ

            最新隨筆

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            久久国产精品久久精品国产| 一级做a爱片久久毛片| 久久精品无码一区二区三区日韩 | 99国产欧美久久久精品蜜芽| 日本免费久久久久久久网站| 欧美成人免费观看久久| 亚洲精品乱码久久久久久按摩| 2020久久精品国产免费| 久久激情亚洲精品无码?V| 国内精品伊人久久久影院| 精品无码人妻久久久久久| 色综合久久中文色婷婷| 久久这里的只有是精品23| 国产一区二区三区久久| 久久婷婷五月综合国产尤物app | 国产999精品久久久久久| …久久精品99久久香蕉国产| 久久久久亚洲AV综合波多野结衣| 香蕉久久一区二区不卡无毒影院| 中文精品久久久久人妻| 亚洲国产小视频精品久久久三级| 2022年国产精品久久久久| 久久综合色老色| 久久久久亚洲精品男人的天堂| 久久九九全国免费| 精品乱码久久久久久久| 久久综合久久综合久久| 国内精品久久久久伊人av| 久久人人爽人人爽人人片av麻烦 | 色综合久久无码五十路人妻| 久久综合日本熟妇| 色综合久久天天综线观看| 日韩亚洲国产综合久久久| 国产精品美女久久久免费| 久久综合久久综合久久| 久久综合九色综合97_久久久| 久久久久久九九99精品| 99久久99久久精品国产片果冻| 久久成人国产精品二三区| 久久久婷婷五月亚洲97号色| 人妻少妇久久中文字幕一区二区|