• <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久久伊人精品综合观看| 久久亚洲中文字幕精品一区| 一本色道久久88—综合亚洲精品| 中文字幕久久欲求不满| 亚洲国产精品成人久久| 久久精品国产亚洲Aⅴ蜜臀色欲| 国产成人精品综合久久久| 久久精品视频网| 亚洲AV无码久久精品成人 | 久久久久综合中文字幕| 欧美牲交A欧牲交aⅴ久久| 久久人人爽人人澡人人高潮AV| 国产精品久久久久久搜索| 久久精品国产亚洲AV久| 久久男人AV资源网站| 亚洲狠狠综合久久| av国内精品久久久久影院| 久久天天躁夜夜躁狠狠躁2022 | 久久免费大片| 国产精品天天影视久久综合网| 一本色道久久88综合日韩精品 | 精品久久无码中文字幕| 久久亚洲sm情趣捆绑调教| 精品久久久久久久久久中文字幕| 国产精品久久久久9999高清| 国产Av激情久久无码天堂| 999久久久无码国产精品| 久久丫精品国产亚洲av| 久久久久免费精品国产| 97香蕉久久夜色精品国产| 亚洲国产成人久久笫一页| 久久久久人妻一区精品| 久久婷婷人人澡人人| 久久综合九色综合久99| 久久久久久伊人高潮影院| 99久久国产宗和精品1上映| 欧美午夜精品久久久久免费视|