• <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 | 學習·記錄

            coding for life

            《算法競賽入門經典》-讀書筆記-蛇形填數

            一開始在家里面有了一點思路,用兩重循環。后來真正開始在紙上寫代碼的時候發現只要一重循環即可。 

            #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++;

                
            //循環結束的條件為n*n個值已經賦完
                while(value<=n*n)
                {
                    
            //按照當前的方向進行探測
                    x+=dx[i];
                    y
            +=dy[i];

                    
            //如果符合條件,賦值
                    if(x>=1 && x<=&& y>=1 && y<=&& a[x][y]==0)
                        a[x][y]
            =value++;
                    
            //如果不符合條件,把坐標退回,方向進行逆時針旋轉
                    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;

            }

             后來看到書上的sample代碼,我覺著我的代碼顯然要好很多:-)

            posted on 2010-03-29 22:53 meglory 閱讀(919) 評論(0)  編輯 收藏 引用 所屬分類: Algorithms

            導航

            隨筆分類

            隨筆檔案

            最新評論

            狠色狠色狠狠色综合久久| 色婷婷久久久SWAG精品| 久久夜色精品国产网站| 久久精品亚洲中文字幕无码麻豆 | 99蜜桃臀久久久欧美精品网站 | 性高朝久久久久久久久久| 一本色道久久综合狠狠躁| 久久久久久久综合日本亚洲| 久久久久亚洲AV综合波多野结衣 | 日韩av无码久久精品免费| 四虎国产精品免费久久久| 精品伊人久久久| 一本大道久久a久久精品综合| 四虎国产精品成人免费久久| 国产精品久久久久无码av| 怡红院日本一道日本久久| 亚洲国产精品无码久久| 无码国内精品久久人妻麻豆按摩| 久久国产热精品波多野结衣AV| 一级A毛片免费观看久久精品| 国产一区二区三区久久精品| 久久精品aⅴ无码中文字字幕不卡| 久久狠狠一本精品综合网| 国产成人久久精品一区二区三区 | 久久久久亚洲AV片无码下载蜜桃| 久久久久亚洲AV成人网| 狠色狠色狠狠色综合久久| 久久久久免费看成人影片| 99久久无色码中文字幕人妻| 亚洲国产成人久久综合一区77| 国产福利电影一区二区三区,免费久久久久久久精 | 四虎国产精品成人免费久久| 久久精品国产一区二区电影| 热久久这里只有精品| 国产欧美久久一区二区| 777米奇久久最新地址| 久久亚洲欧美国产精品| 久久香综合精品久久伊人| 久久久久亚洲av无码专区 | 99国产欧美久久久精品蜜芽 | 亚洲国产成人精品久久久国产成人一区二区三区综 |