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

            ivy-jie

            progress ...

            C++博客 首頁 新隨筆 聯系 聚合 管理
              9 Posts :: 41 Stories :: 6 Comments :: 0 Trackbacks

            題目要求:
            用C編寫程序并注釋
            N*N矩陣輸出
            N=3時輸出
            1 2 3
              8 9 4
              7 6 5
            N=4時輸出
               1  2  3   4
               12 13 14  5
               11 16 15  6
               10  9  8  7

            編寫當N時的輸出

            代碼:
            #include <stdio.h>
            #include <stdlib.h>
            #include <string.h>

            enum {
                    MASK_UP                = 1,
                    MASK_DOWN        = 2,
                    MASK_LEFT        = 4,
                    MASK_RIGHT        = 8,
                   
                    TURN_NONE        = 0,
                    TURN_UP                = 1,
                    TURN_DOWN        = 2,
                    TURN_LEFT        = 3,
                    TURN_RIGHT        = 4,
            };

            int directs[5][2] = {
                    {0, 0},                // 0:TURN_NONE
                    {-1, 0},        // 1:TURN_UP
                    {1, 0},                // 2:TURN_DOWN
                    {0, -1},        // 3:TURN_LEFT
                    {0, 1},                // 4:TURN_RIGHT
            };

            int rules[16] = {
                    TURN_NONE,        // 0:none
                    TURN_UP,        // 1:up
                    TURN_DOWN,        // 2:down
                    TURN_NONE,        // 3:invalid
                    TURN_LEFT,        // 4:left
                    TURN_LEFT,        // 5:left and up
                    TURN_DOWN,        // 6:left and down
                    TURN_NONE,        // 7:invalid
                    TURN_RIGHT,        // 8:right
                    TURN_UP,        // 9:right and up
                    TURN_RIGHT,        // 10:right and down
                    TURN_NONE,        // 11-15:invalid
            };
            int next_pos(int *matrix, int n, int i, int j, int *nexti, int *nextj)
            {
                    if (i == -1 || j == -1)
                    {
                            *nexti = 0;
                            *nextj = 0;
                            return 1;
                    }
                    int mask = 0;
                    if (i - 1 >= 0 && matrix[(i - 1) * n + j] == 0)                // up ok
                            mask |= MASK_UP;
                    if (i + 1 <= n - 1 && matrix[(i + 1) * n + j] == 0)        // down ok
                            mask |= MASK_DOWN;
                    if (j - 1 >= 0 && matrix[i * n + (j - 1)] == 0)                // left ok
                            mask |= MASK_LEFT;
                    if (j + 1 <= n - 1 && matrix[i * n + (j + 1)] == 0)        // right ok
                            mask |= MASK_RIGHT;
                   
                    int rule = rules[mask];
                    int *direct = directs[rule];
                    if (direct[0] == 0 && direct[1] == 0)
                            return 0;
                    *nexti = i + direct[0];
                    *nextj = j + direct[1];
                    return 1;
            }

            int main(int argc, char *argv[])
            {
                    if (argc != 2)
                            return -1;
                    int n = atoi(argv[1]);
                    if (n <= 0)
                            return -1;
                   
                    int *matrix = (int*)malloc(n * n * sizeof(int));
                    memset(matrix, 0, n * n * sizeof(int));

                    int i = -1;
                    int j = -1;
                    int value = 1;
                    while (next_pos(matrix, n, i, j, &i, &j) != 0)
                    {
                            matrix[i * n + j] = value++;
                    }

                    for (i = 0; i < n; i++)
                    {
                            for (j = 0; j < n; j++)
                            {
                                    printf("%d", matrix[i * n + j]);
                                    if (j != n - 1)
                                            printf("\t");
                            }
                            printf("\n");
                    }
                   
                    free(matrix);
                    return 0;
            }

            posted on 2009-06-28 12:04 ivy-jie 閱讀(173) 評論(0)  編輯 收藏 引用 所屬分類: c++
            麻豆精品久久久一区二区| 国内精品久久久久久不卡影院| 中文字幕久久精品| 久久夜色精品国产网站| 久久国产乱子精品免费女| 久久久久免费视频| 久久精品无码一区二区无码 | 欧美一级久久久久久久大| 老男人久久青草av高清| 国产精品18久久久久久vr| 日本精品一区二区久久久| 影音先锋女人AV鲁色资源网久久| 99久久无色码中文字幕| 无码国内精品久久综合88| 亚洲国产成人久久综合一 | 日本强好片久久久久久AAA| 国产毛片久久久久久国产毛片| 日韩人妻无码一区二区三区久久| 国产精品无码久久四虎| 国产成人精品久久免费动漫 | 久久91综合国产91久久精品| 久久无码国产专区精品| 久久精品无码免费不卡| 日韩精品久久久久久| 成人国内精品久久久久一区| 久久久SS麻豆欧美国产日韩| 午夜精品久久久久久| 国内精品伊人久久久久影院对白 | 国产香蕉久久精品综合网| 国产精品日韩欧美久久综合| 狠狠色丁香久久综合五月| 久久综合狠狠综合久久综合88 | 四虎影视久久久免费| 国産精品久久久久久久| 国产女人aaa级久久久级| 久久青青草原综合伊人| 97久久精品无码一区二区天美| 日韩人妻无码精品久久免费一 | 久久无码av三级| 国产午夜精品久久久久九九电影| 国产精品九九久久精品女同亚洲欧美日韩综合区 |