蛇形矩阵

蛇形矩阵

#include<stdio.h>
#include<string.h>
void main()
{
    int a[30][30],tot=1,i=0,j=0,n;
    printf("n = ");
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    a[0][0]=1;
    while(tot<n*n)
    {
        while(j+1<n&&!a[i][j+1])a[i][++j]=++tot;
        while(i+1<n&&!a[i+1][j])a[++i][j]=++tot;
        while(j-1>=0&&!a[i][j-1])a[i][--j]=++tot;
        while(i-1>=0&&!a[i-1][j])a[--i][j]=++tot;
    }

    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%3d",a[i][j]);
        }
        printf("\n");
    }
}