回旋数组

看到一个回旋数组的程序，留待以后分析。

/*
回旋数组：
[root@bogon home]# gcc -g -o q1 q1.c 
[root@bogon home]# ./q1
1    2    3    4    5    6    7    8    9    10   
36   37   38   39   40   41   42   43   44   11   
35   64   65   66   67   68   69   70   45   12   
34   63   84   85   86   87   88   71   46   13   
33   62   83   96   97   98   89   72   47   14   
32   61   82   95   100  99   90   73   48   15   
31   60   81   94   93   92   91   74   49   16   
30   59   80   79   78   77   76   75   50   17   
29   58   57   56   55   54   53   52   51   18   
28   27   26   25   24   23   22   21   20   19
*/

#include <stdio.h>
void spin()  //回旋数组
{
    int matrix[10][10];
    int col,row,dir;
    col=0;
    row=0;
    int rotatenum=10;      //回旋标准数，当curnum与其相等时，就反生转向
    int curnum=0;
    dir=1;//1->右，2下，3左，4上
    int i, p, q;
    for (i=1;i<10*10+1;i++)
    {
        matrix[row][col]=i;
        curnum++;
        switch(dir)
        {
            case 1:
                if(curnum==rotatenum)
                {
                    row++;
                    rotatenum--;
                    dir=2;
                    curnum=0;
                }
                else
                  col++;
                break;
            case 2:
                if (curnum==rotatenum)
                {
                    col--;
                    dir=3;
                    curnum=0;
                }
                else
                  row++;
                break;
            case 3:
                if (curnum==rotatenum)
                {
                    row--;
                    dir=4;
                    curnum=0;
                    rotatenum--;
                }
                else
                  col--;
                break;
            case 4:
                if (curnum==rotatenum)
                {
                    col++;
                    dir=1;
                    curnum=0;
                }
                else
                  row--;
                break;

        }

    }

    for (p=0;p<10;p++)

    {
        for (q=0;q<10;q++)
        {
            printf("%-3d  ",matrix[p][q]);
        }
        printf("\n");
    }
}


void main()
{
    spin();
}

再补充一个厉害的：

#include <stdio.h>
#define MAXN 10
char m[MAXN+2][MAXN+2];
char d;
int x,y,k,n;
void main() {
    while (1) {
        printf("Input n(1..%d):",MAXN);
        fflush(stdout);
        rewind(stdin);
        if (1==scanf("%d",&n)) {
            if (1<=n && n<=MAXN) break;
        }
    }
    y=0  ;for (x=0;x<=n+1;x++) m[y][x]=1;
    y=n+1;for (x=0;x<=n+1;x++) m[y][x]=1;
    x=0  ;for (y=0;y<=n+1;y++) m[y][x]=1;
    x=n+1;for (y=0;y<=n+1;y++) m[y][x]=1;
    for (y=1;y<=n;y++) {
        for (x=1;x<=n;x++) {
            m[y][x]=0;
        }
    }
    x=1;
    y=1;
    k=0;
    d='D';
    while (1) {
        k++;
        if (k>n*n) break;
        m[y][x]=k;
        switch (d) {
            case 'D':
                if (0==m[y+1][x])  y++;
                else              {x++;d='R';}
            break;
            case 'R':
                if (0==m[y][x+1])  x++;
                else              {y--;d='U';}
            break;
            case 'U':
                if (0==m[y-1][x])  y--;
                else              {x--;d='L';}
            break;
            case 'L':
                if (0==m[y][x-1])  x--;
                else              {y++;d='D';}
            break;
        }
    }
    for (y=1;y<=n;y++) {
        for (x=1;x<=n;x++) {
            printf("%4d",m[y][x]);
        }
        printf("\n");
    }
}

执行效果如下： 留待以后分析

[root@bogon home]# gcc -g -o q2 q2.c 
[root@bogon home]# ./q2
Input n(1..10):9
   1  32  31  30  29  28  27  26  25
   2  33  56  55  54  53  52  51  24
   3  34  57  72  71  70  69  50  23
   4  35  58  73  80  79  68  49  22
   5  36  59  74  81  78  67  48  21
   6  37  60  75  76  77  66  47  20
   7  38  61  62  63  64  65  46  19
   8  39  40  41  42  43  44  45  18
   9  10  11  12  13  14  15  16  17
[root@bogon home]# ./q2
Input n(1..10):2
   1   4
   2   3
[root@bogon home]# ./q2
Input n(1..10):11
Input n(1..10):10
   1  36  35  34  33  32  31  30  29  28
   2  37  64  63  62  61  60  59  58  27
   3  38  65  84  83  82  81  80  57  26
   4  39  66  85  96  95  94  79  56  25
   5  40  67  86  97 100  93  78  55  24
   6  41  68  87  98  99  92  77  54  23
   7  42  69  88  89  90  91  76  53  22
   8  43  70  71  72  73  74  75  52  21
   9  44  45  46  47  48  49  50  51  20
  10  11  12  13  14  15  16  17  18  19
[root@bogon home]# ./q2
Input n(1..10):5
   1  16  15  14  13
   2  17  24  23  12
   3  18  25  22  11
   4  19  20  21  10
   5   6   7   8   9