• <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)  編輯 收藏 引用

            欧美一区二区三区久久综合| 久久久久人妻一区精品色| 久久精品国产亚洲网站| 久久精品国产精品亜洲毛片| 青青热久久国产久精品| 人妻丰满AV无码久久不卡| 国产精品成人久久久久久久| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 伊人色综合久久天天网| 麻豆AV一区二区三区久久| 久久久久久亚洲精品不卡| 久久亚洲精品人成综合网| 欧美亚洲另类久久综合婷婷| 国产精品久久久福利| 久久棈精品久久久久久噜噜| 无码8090精品久久一区| 狠狠色丁香婷婷综合久久来| 久久人人爽爽爽人久久久| 久久亚洲中文字幕精品一区| 久久99精品免费一区二区| 99久久精品国产免看国产一区| 中文字幕精品无码久久久久久3D日动漫 | 亚洲成av人片不卡无码久久| 久久99热狠狠色精品一区| 99久久99这里只有免费的精品| 久久婷婷色综合一区二区| 久久亚洲高清综合| 国产精品欧美亚洲韩国日本久久| 精品久久久久久成人AV| 麻豆AV一区二区三区久久| 亚洲精品高清国产一线久久| 亚洲午夜久久久久久久久电影网| 亚洲欧美成人久久综合中文网| 狠狠色综合网站久久久久久久| 欧美综合天天夜夜久久| 色偷偷888欧美精品久久久| 久久久久中文字幕| 国产精品嫩草影院久久| 亚洲国产成人久久精品99| 久久久无码精品亚洲日韩蜜臀浪潮| 久久亚洲国产最新网站|