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

            GLORY | 學(xué)習(xí)·記錄

            coding for life

            《算法競(jìng)賽入門(mén)經(jīng)典》-讀書(shū)筆記-蛇形填數(shù)

            一開(kāi)始在家里面有了一點(diǎn)思路,用兩重循環(huán)。后來(lái)真正開(kāi)始在紙上寫(xiě)代碼的時(shí)候發(fā)現(xiàn)只要一重循環(huán)即可。 

            #include<stdio.h>

            int main()
            {

                
            int a[10][10];
                
            int dx[]={1,0,-1,0};
                
            int dy[]={0,-1,0,1};
                
            int value=1;
                
            int i,j,n,x,y;

                scanf(
            "%d",&n);
                
            for(i=1;i<=n;i++)
                    
            for(j=1;j<=n;j++)
                        a[i][j]
            =0;

                
            //初始位置為(1,n),初始值為1
                x=1;
                y
            =n;
                i
            =0;
                a[x][y]
            =value++;

                
            //循環(huán)結(jié)束的條件為n*n個(gè)值已經(jīng)賦完
                while(value<=n*n)
                {
                    
            //按照當(dāng)前的方向進(jìn)行探測(cè)
                    x+=dx[i];
                    y
            +=dy[i];

                    
            //如果符合條件,賦值
                    if(x>=1 && x<=&& y>=1 && y<=&& a[x][y]==0)
                        a[x][y]
            =value++;
                    
            //如果不符合條件,把坐標(biāo)退回,方向進(jìn)行逆時(shí)針旋轉(zhuǎn)
                    else
                    {
                        x
            -=dx[i];
                        y
            -=dy[i];
                        i
            =(i+1)%4;
                    }
                    printf(
            "\nvalue=%d\n",value);
                }

                
            for(i=1;i<=n;i++)
                {
                    
            for(j=1;j<=n;j++)
                        printf(
            "%d ",a[i][j]);
                    printf(
            "\n");
                }

                
            return 0;

            }

             后來(lái)看到書(shū)上的sample代碼,我覺(jué)著我的代碼顯然要好很多:-)

            posted on 2010-03-29 22:53 meglory 閱讀(915) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): Algorithms

            導(dǎo)航

            隨筆分類(lèi)

            隨筆檔案

            最新評(píng)論

            久久精品国产亚洲一区二区三区| 99久久国语露脸精品国产| 伊人久久综合热线大杳蕉下载| 久久国产精品久久| 三级片免费观看久久| 久久精品国产亚洲AV大全| 国内精品久久久久国产盗摄| 少妇人妻综合久久中文字幕| 无码超乳爆乳中文字幕久久 | 久久国产亚洲高清观看| 国产精品九九久久免费视频 | 色欲综合久久躁天天躁蜜桃| 国产成人久久激情91 | 久久午夜无码鲁丝片| 久久av高潮av无码av喷吹| 久久久久精品国产亚洲AV无码| 精品午夜久久福利大片| 97久久国产综合精品女不卡| 久久激情五月丁香伊人| 狠狠久久亚洲欧美专区| 色欲av伊人久久大香线蕉影院| 久久天天躁狠狠躁夜夜不卡 | 久久久久久久久无码精品亚洲日韩 | 97久久精品人人做人人爽| 久久亚洲国产精品成人AV秋霞| 99久久亚洲综合精品网站| 久久精品无码专区免费东京热| 久久婷婷人人澡人人爽人人爱| 久久久久国产精品嫩草影院 | 国产69精品久久久久观看软件| 国产成人综合久久久久久| 久久99国产精品久久| 久久国产乱子伦精品免费强| 久久亚洲春色中文字幕久久久| 97久久国产综合精品女不卡| 久久综合亚洲色一区二区三区| 女人高潮久久久叫人喷水| 久久精品综合网| 亚洲精品高清国产一线久久| 久久亚洲精品中文字幕| 久久99中文字幕久久|