• <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 閱讀(2623) 評論(0)  編輯 收藏 引用

            伊人久久大香线蕉综合网站| 国产精品久久婷婷六月丁香| 欧美一区二区三区久久综| 亚洲中文字幕无码久久2020| 国产成人综合久久综合| 少妇久久久久久被弄到高潮 | 麻豆亚洲AV永久无码精品久久| 国产精品久久99| 伊人久久综合无码成人网| 久久久久久狠狠丁香| 亚洲精品第一综合99久久| 99久久久精品| 亚洲国产精品无码久久一区二区 | 亚洲国产精品无码久久久不卡| 久久99精品综合国产首页| 一本色道久久99一综合| 久久亚洲AV永久无码精品| 久久精品国产亚洲欧美| 久久综合香蕉国产蜜臀AV| 亚洲日本va午夜中文字幕久久 | 久久精品99久久香蕉国产色戒| 久久久久亚洲AV成人网人人网站| 久久亚洲春色中文字幕久久久| 久久久久久久综合日本| 国产成人香蕉久久久久| 99久久99这里只有免费的精品| 少妇精品久久久一区二区三区| 亚洲欧美国产日韩综合久久| 色悠久久久久久久综合网 | 亚洲欧美日韩中文久久| 国内精品伊人久久久久妇| 青青热久久国产久精品| 久久久久亚洲精品中文字幕| 久久av高潮av无码av喷吹| 色偷偷888欧美精品久久久| 久久发布国产伦子伦精品| 久久久一本精品99久久精品66 | 国产69精品久久久久9999APGF| 无码人妻久久一区二区三区| 久久久一本精品99久久精品88| jizzjizz国产精品久久|