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

            The Fourth Dimension Space

            枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

            POJ 1941-The Sierpinski Fractal 感悟遞歸之美^_^

            原題鏈接:http://162.105.81.212/JudgeOnline/problem?id=1941

            解題方法:剛開始拿到這道題,我的第一反應是要一行一行的輸出,不過做了幾分鐘之后發現:在題述意思下行與行之間似乎沒有規律可言;
            所以這種方法只能作罷;后來看了看discuss,有人提到用遞歸的方法來做這道題,這才恍然大悟:像種大問題嵌套類似之子問題的時候,遞歸不是最理想的方法么?
            開一個很大的二維矩陣(因為不知道N的最大值有多大,矩陣盡量開大一點可以避免越界),然后給出中間某個點的坐標,讓它成為整個圖形的坐下點坐標,然后遞歸得“畫出”三個子圖形(當然還要注意一下遞歸出口O(∩_∩)O~),即可;當然在不知道這個題目n的最大值時,我們可以每次畫圖后刷新一邊矩陣,不過為了優化速度,我只將n=10的圖形畫出,然后再由點與點之間的關系,求出各個參數的大小即可;
            最后輸出,這個沒什么可說的了。。。

            說句題外話,我交題的時候出現Access denied
            幸好過年的時候也遇到過同樣情況 用IP地址才可正常訪問 大家注意下:

            遇到Access denied的用戶請通過http://162.105.81.212訪問poj



            #include<iostream>
            #include
            <cmath>
            #include 
            <cstdlib>
            using namespace std;
            #define MAX 100000000
            #define MIN -100000000

            char mymap[5000][5000];

            int leftdot;
            int rightdot;
            int topdot;
            int bottomdot;

            void figure(int x,int y,int deep)
            {

                
            if(deep==1)
                
            {

                    mymap[x][y]
            ='/';
                    mymap[x][y
            +1]='_';
                    mymap[x][y
            +2]='_';
                    mymap[x][y
            +3]='\\';
                    mymap[x
            -1][y+1]='/';
                    mymap[x
            -1][y+2]='\\';
                }

                
            else
                
            {
                    
            int dis=(int)pow((double)2,deep);
                    figure(x,y,deep
            -1);
                    figure(x,y
            +dis,deep-1);
                    figure(x
            -dis/2,y+dis/2,deep-1);
                }

            }



            int main ()
            {

                
            int n;
                
            int i,j;
                leftdot
            =MAX;
                rightdot
            =MIN;
                topdot
            =MAX;
                bottomdot
            =MIN;
                memset(mymap,
            ' ',sizeof(mymap));
                figure(
            2500,2500,10);
                
                
            while(scanf("%d",&n))
                
            {

                    
            if(n==0)
                        
            break;

                    topdot
            =2500-(int)pow((double)2,10)+1;
                    bottomdot
            =topdot+(int)pow((double)2,n)-1;
                    leftdot
            =2500+(int)pow((double)2,10)-(int)pow((double)2,n);
                    rightdot
            =leftdot+(int)pow((double)2,n+1)-1;
                    
            for(i=topdot;i<=bottomdot;i++)
                    
            {

                        
            for(j=leftdot;j<=rightdot;j++)
                        
            {

                            printf(
            "%c",mymap[i][j]);
                        }

                        printf(
            "\n");
                    }

                    printf(
            "\n");
                    
                }

                
            return 0;
                system(
            "pause");
            }


            posted on 2009-03-27 22:08 abilitytao 閱讀(2616) 評論(0)  編輯 收藏 引用

            欧美亚洲国产精品久久久久| 久久99久久99精品免视看动漫| 国内精品久久久久影院一蜜桃| 精品熟女少妇a∨免费久久| 99久久精品日本一区二区免费| 国产成人精品久久亚洲高清不卡| 欧美久久久久久午夜精品| 精品多毛少妇人妻AV免费久久| 久久狠狠高潮亚洲精品| 久久99亚洲综合精品首页| 午夜视频久久久久一区 | 97久久天天综合色天天综合色hd| 999久久久免费国产精品播放| 四虎国产精品成人免费久久| 久久无码av三级| 亚洲中文字幕久久精品无码APP| 99热都是精品久久久久久| 久久久久成人精品无码中文字幕| 国产精品九九久久免费视频 | 久久99精品久久久大学生| 一本大道久久a久久精品综合| 亚洲狠狠婷婷综合久久久久| 久久久久99精品成人片牛牛影视| 99久久777色| 久久99国产乱子伦精品免费| 精品国产日韩久久亚洲| 精品多毛少妇人妻AV免费久久| 精品久久无码中文字幕| 日韩乱码人妻无码中文字幕久久| 久久青青草视频| 国产精品成人久久久| 欧美亚洲日本久久精品| 久久国产精品免费一区二区三区| 久久综合九色综合精品| 99久久无码一区人妻a黑| 麻豆精品久久精品色综合| 久久久久久狠狠丁香| 久久国产精品视频| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久精品国产亚洲AV大全| 久久精品人人做人人爽电影蜜月|