• <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 - 141,comments - 220,trackbacks - 0
            這么水的題比賽居然沒有發現.....還是對C以上的題有心里陰影??

            題目描述:
               要求一筆劃畫出N(N<100)個五角形,輸出方案(畫的軌跡)。

            算法分析:
               
               將五角星一字排開,先從左向右畫一個橫,再從右向左畫回來就可以了。

            #include<complex>
            #include<iostream>
            #include<cstdio>
            using namespace std;
            #define X real 
            #define Y imag
            typedef complex<double> pnt;
            pnt p[1000];
            int ans[2000];
            int len , N,n;
            const double pi = acos(-1.0);
            const double sd = cos(36.0/180*pi)*10*2;
            const double ag = 2*asin(5/sd);
            struct pol{
                int p[5];
            } num[200];
            void dfs(int tp,const pnt& s) {
                if(tp == n) return ;
                num[tp].p[0] = tp;
                // 5
                p[len] = pnt(X(s)+ sd, Y(s));
                num[tp].p[1] = len;
                ans[N++] = len++;
                dfs(tp+1,p[len-1]);
                // 6
                p[len] = pnt(X(p[tp+1]) - cos(ag)*sd, Y(p[tp+1]) - sin(ag)*sd);
                num[tp].p[2] = len;
                ans[N++] = len++;
                // 7
                p[len] = pnt(X(p[len-1]) + sin(ag/2)*sd, Y(p[len-1]) + cos(ag/2)*sd);
                num[tp].p[3] = len;
                ans[N++] = len++;
                // 8
                p[len] = pnt(X(p[len-1]) + sin(ag/2)*sd, Y(p[len-1]) - cos(ag/2)*sd);
                num[tp].p[4] = len;
                ans[N++] = len++;
                ans[N++] = tp;
            }
            int main(){
                ans[0] =0;
                p[0] = pnt(0,0);
                while(cin >> n){
                    N = len = 1;
                    dfs(0,p[0]);
                    cout<<len<<endl;
                    for(int i=0;i<len;i++)
                        printf("%.11lf %.11lf\n",X(p[i]), Y(p[i]));
                    for(int i=0;i<n;i++) {
                        int *p = num[i].p;
                        for(int j=0;j<5;j++) num[i].p[j]++;
                        cout<<p[0]<<" "<<p[3]<<" "<<p[1]<<" "<<p[4]<<" "<<p[2]<<endl;
                    }
                    for(int i=0;i<N;i++)
                        cout<<ans[i]+1<<" ";cout<<endl;
                }
            }
            posted on 2012-08-06 22:25 西月弦 閱讀(289) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告
            精品久久久久久无码专区不卡 | 亚洲综合精品香蕉久久网97 | 日本精品久久久久久久久免费| 久久久网中文字幕| 欧美熟妇另类久久久久久不卡 | 精品999久久久久久中文字幕| 国产成人精品久久一区二区三区 | 日韩一区二区久久久久久| 久久国产精品偷99| 久久久久亚洲AV无码网站| 国产精品久久久久乳精品爆| 欧美精品丝袜久久久中文字幕| 久久精品国产亚洲AV无码娇色| 精品久久人人爽天天玩人人妻| 色综合久久无码五十路人妻| 久久精品国产精品亜洲毛片 | 久久久久国产精品三级网| 久久精品国产亚洲av日韩| 香港aa三级久久三级老师2021国产三级精品三级在 | 亚洲国产精品无码久久久秋霞2| 大香网伊人久久综合网2020| 一本色道久久综合狠狠躁| 开心久久婷婷综合中文字幕| 国产一级持黄大片99久久| 99久久国产精品免费一区二区| 亚洲欧美另类日本久久国产真实乱对白 | 午夜精品久久影院蜜桃| 国产成人综合久久久久久 | 久久婷婷五月综合色99啪ak| 成人a毛片久久免费播放| 国产综合久久久久久鬼色| 亚洲AV无一区二区三区久久| 99久久精品免费看国产一区二区三区 | 国产成人精品久久二区二区| 久久偷看各类wc女厕嘘嘘| 热99RE久久精品这里都是精品免费| 久久久WWW成人免费精品| 亚洲精品无码久久久久AV麻豆| 亚洲伊人久久综合中文成人网| 亚洲天堂久久久| 久久综合88熟人妻|