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

            ArcTan

            dfs
            隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
            數據加載中……

            ural 1020-凸包問題

            acm.timus.ru/problem.aspx?space=1&num=1020

            題意是給定一個凸多邊形,每個頂點有釘子。每個釘子都有半徑r。問圍繞該凸形的線段的長度。

            傷心一晚都沒有讀清楚題意啊!!!還以為要先求出凸包呢。。。。。。。。
            哎,讀題是個傷心事。
            #include<stdio.h>
            #include
            <string.h>
            #include
            <math.h>
            int main()
            {
                
            int n,i;
                
            double r,x,y,x0,y0,px,py,sum;
                scanf(
            "%d%lf",&n,&r);
                sum
            =0.0;
                scanf(
            "%lf%lf",&x0,&y0);
                px
            =x0;py=y0;n--;
                
            while (n--)
                {
                    scanf(
            "%lf%lf",&x,&y);
                    sum
            +=sqrt(pow(x-px,2)+pow(y-py,2));
                    px
            =x;py=y;
                }
                sum
            +=sqrt(pow(px-x0,2)+pow(py-y0,2));
                sum
            +=acos(-1.0* 2 * r;
                printf(
            "%.2lf",sum);
                
            return 0;
            }

            posted on 2012-05-07 17:32 wangs 閱讀(228) 評論(0)  編輯 收藏 引用 所屬分類: ACM-計算幾何

            久久亚洲精品人成综合网| 99久久精品日本一区二区免费| 久久青青草原国产精品免费| 久久久久久综合一区中文字幕| 狠狠狠色丁香婷婷综合久久五月| 久久精品国产亚洲一区二区三区| 精品久久久久久久国产潘金莲| 麻豆亚洲AV永久无码精品久久| 久久精品国产半推半就| 亚洲一区精品伊人久久伊人| 久久精品国产亚洲av高清漫画 | 久久人人添人人爽添人人片牛牛| 久久99精品久久只有精品| 久久久久久亚洲精品无码| 久久国产亚洲高清观看| 久久久久99这里有精品10| 精品久久久久久国产潘金莲| 亚洲а∨天堂久久精品| 色噜噜狠狠先锋影音久久| 久久久无码一区二区三区| 一本色道久久综合狠狠躁篇| 久久线看观看精品香蕉国产| 亚洲国产精品高清久久久| 久久久久噜噜噜亚洲熟女综合| 国内精品伊人久久久久AV影院| 亚洲日韩中文无码久久| 一级a性色生活片久久无| 久久久久久噜噜精品免费直播| 国产一区二区三区久久| 国产欧美一区二区久久| 日产精品久久久久久久| 亚洲欧洲久久av| 久久综合视频网| 亚洲色欲久久久久综合网| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 国产成人久久精品麻豆一区| 亚洲色欲久久久综合网东京热 | 久久久精品国产| 久久精品国产精品亚洲| 精品久久久无码中文字幕| 亚洲AV日韩AV天堂久久|