南阳33

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