求C语言螺旋向外遍历的算法代码

[mrljw]

已知一个(2n+1)*(2n+1)的二维数组，以数组的中心点为起始点，螺旋向外遍历

类似这个帖子里的二楼,他的代码不是c语言的,求个c语言的代码
https://bbs.csdn.net/topics/350149695

[Tw!light]

#include <stdio.h> #include <math.h> #define M 5 #define N 5 void fun(); int main() { fun(); return 0; } //m*m void fun() { int arry[M][N] = {0}; int i,j,k; int cnt = M*N;//1--M*M //for(i = 0;i < (int)(M*1.0/2 +0.5);i++){ for(i = 0;i < ceil(sqrt(M*M+N*N)/2);i++) { for(j=i,k=i;k < N-i;k++){ arry[j][k] = cnt; cnt--; } for(j=i+1,k=N-1-i;j<M-i;j++){ arry[j][k] = cnt; cnt--; } for(j=M-1-i,k=N-2-i;k>=0+i;k--){ arry[j][k] = cnt; cnt--; } for(j=M-2-i,k=0+i;j>=1+i;j--){ arry[j][k] = cnt; cnt--; } } for(i=0;i < M;i++){ for(j=0;j < N;j++) printf("%02d ",arry[i][j]); printf("\n"); } }

[赵4老师]

Do not let me think!

#include <stdio.h>
#define MAXN 100
int m[MAXN+2][MAXN+2];
char d;
int x,y,k,n,w;
char str[10];
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;
        }
    }
	w=sprintf(str,"%d",n*n);
    for (y=1;y<=n;y++) {
        for (x=1;x<=n;x++) {
            printf(" %0*d",w,m[y][x]);
        }
        printf("\n");
    }
}

[自信男孩]

你的这个需求很像建立螺旋数组的逆过程。建议参考： https://blog.csdn.net/qq_27183003/article/details/49699463 可以逆序一下。