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

            winlinglin

            螺旋數(shù)組

            今天想練練手,所以寫了個螺旋數(shù)組:
              1 #include <iostream>
              2 
              3 using namespace std;
              4 
              5 #define MAXSIZE 8
              6 
              7 void left( int& x, int& y )
              8 {
              9     --y;
             10 }
             11 
             12 void right( int& x, int& y )
             13 {
             14     ++y;
             15 }
             16 
             17 void up( int& x, int& y )
             18 {
             19     --x;
             20 }
             21 
             22 void down( int& x, int& y )
             23 {
             24     ++x;
             25 }
             26 
             27 int main()
             28 {
             29     int numbers[MAXSIZE][MAXSIZE];
             30     // 初始化數(shù)組,若數(shù)值為0,則代表還沒有被賦值
             31     forint i = 0; i<MAXSIZE; ++i )
             32         forint j = 0; j<MAXSIZE; ++j )
             33             numbers[i][j] = 0;
             34 
             35     enum Direction{RIGHT,DOWN,LEFT,UP};    // 移動方向
             36     int x=0,y=0;
             37     int Next = -1;    // 下一個位置的值
             38     Direction direct = RIGHT;
             39     int count = MAXSIZE * MAXSIZE;    // 還沒被賦值的數(shù)目
             40     int value = 1;    //將要被賦值的值
             41 
             42     while( count > 0 )
             43     {
             44         Next = numbers[x][y];
             45         if( Next == 0 && x<MAXSIZE && y<MAXSIZE )    // 無障礙,可以賦值
             46         {
             47             numbers[x][y] = value;
             48             // 賦值成功,count減一, value加一
             49             --count;
             50             ++value;
             51 
             52             // 設(shè)置Next
             53             if( direct == RIGHT )
             54                 right( x, y );
             55             else if( direct == DOWN )
             56                 down( x, y );
             57             else if( direct == LEFT )
             58                 left( x, y );
             59             else if( direct == UP )
             60                 up( x, y );
             61         }
             62         else        // 有障礙,要轉(zhuǎn)彎
             63         {
             64             if( direct == RIGHT )    // 若原來方向是右的話,就轉(zhuǎn)彎向下
             65             {
             66                 x = x + 1;
             67                 y = y - 1;
             68                 direct = DOWN;
             69             }
             70             else if( direct == DOWN )    //若原來方向是下的話,就轉(zhuǎn)彎向左
             71             {
             72                 x = x - 1;
             73                 y = y - 1;
             74                 direct = LEFT;
             75             }
             76             else if( direct == LEFT )    //若原來方向是左的話,就轉(zhuǎn)彎向上
             77             {                
             78                 x = x - 1;
             79                 y = y + 1;
             80                 direct = UP;
             81             }
             82             else if( direct == UP)    //若原來方向是上的話,就轉(zhuǎn)彎向右
             83             {                
             84                 x = x + 1;
             85                 y = y + 1;
             86                 direct = RIGHT;
             87             }
             88         }
             89     }
             90 
             91     forint i = 0; i<MAXSIZE; ++i )
             92     {
             93         forint j = 0; j<MAXSIZE; ++j )
             94         {
             95             cout<<numbers[i][j]<<"   ";
             96         }
             97         cout<<endl;
             98     }
             99 
            100     return 0;
            101 }

            posted on 2009-03-05 18:33 wil 閱讀(1135) 評論(2)  編輯 收藏 引用 所屬分類: 算法

            評論

            # re: 螺旋數(shù)組 2009-03-06 09:02 成大才子

            呵呵,有意思  回復  更多評論   

            # re: 螺旋數(shù)組 2010-03-18 16:16 后現(xiàn)代

            @成大才子
            思路清晰,可改性強。 強  回復  更多評論   

            <2009年3月>
            22232425262728
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            導航

            統(tǒng)計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            嫩草影院久久国产精品| 久久久久亚洲精品男人的天堂| 少妇熟女久久综合网色欲| 无码人妻精品一区二区三区久久久| 久久综合狠狠综合久久综合88| 日韩精品久久久久久| 欧美激情精品久久久久久久| 伊人久久精品无码二区麻豆| 91精品国产91久久久久久| 少妇无套内谢久久久久| 国产 亚洲 欧美 另类 久久| 国内精品综合久久久40p| 青青草原综合久久大伊人精品| 久久这里只精品99re66| 久久99中文字幕久久| 久久无码AV中文出轨人妻| 99久久精品国产毛片| 丁香色欲久久久久久综合网| 久久国产精品国产自线拍免费| 久久伊人中文无码| 精品久久久久久99人妻| a高清免费毛片久久| 久久久噜噜噜久久中文字幕色伊伊 | 久久久久女人精品毛片| 久久久久九国产精品| 97精品伊人久久大香线蕉app | 伊人色综合九久久天天蜜桃| 国产精品视频久久久| 97精品伊人久久久大香线蕉 | 国产精品久久波多野结衣| 99久久精品国产一区二区| 少妇久久久久久被弄到高潮| 国内精品久久久久久久久 | 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 | 久久久久青草线蕉综合超碰| 婷婷久久综合九色综合九七| 国产精品一区二区久久精品无码 | 婷婷国产天堂久久综合五月| 伊人久久五月天| 久久人人爽人人爽人人片av麻烦 | 久久se精品一区精品二区国产|