蛇形矩阵

Description

蛇形针回字阵：

如3*3：   

 回字阵：

   7 6 5

   8 1 4

   9 2 3

Input

多组数据：

每一行一个正整数n(n为奇数,<26)，代表n*n矩阵。

Output

输出回字阵(字段宽度为4).

 

Sample Input

5

Sample Output

 21  20  19  18  17
  22   7   6   5  16
  23   8   1   4  15
  24   9   2   3  14
  25  10  11  12  13

#include<stdio.h>
#include<string.h>
int main()
{
    int a[30][30];
    int n;
    while(scanf("%d",&n)==1)
    {
        int x,y,tot;
        memset(a,0,sizeof(a));
        tot=a[x=n-1][y=0]=n*n;

        while(tot>1)
        {
            while(!a[x-1][y]&&x-1>=0)
                a[--x][y]=--tot;
            while(!a[x][y+1]&&y+1<n)
                a[x][++y]=--tot;
            while(!a[x+1][y]&&x+1<n)
                a[++x][y]=--tot;
            while(!a[x][y-1]&&y-1>=0)
                a[x][--y]=--tot;    
        }
        for(x=0;x<n;x++)
        {
            for(y=0;y<n;y++)
                printf("%4d",a[x][y]);
            printf("
");
        
        }
    }
}