66050902 - 螺旋方阵

通过次数

1

提交次数

9

时间限制 : 1 秒
内存限制 : 128 MB

一个n行n列的螺旋矩阵可由如下方法生成: 
 

从矩阵的左上角(第1行第1列)出发,初始时向右移动; 
 

如果前方是未曾经过的格子, 则继续前进,否则右转; 
 

重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入1, 2, 3, ... , n2,便构成了一个螺旋矩阵。 
 

下图是一个n = 4 时的螺旋矩阵。 
 

编程输入一个正整数n,生成一个n*n的螺旋方阵

输入

一行一个正整数n,1<=n<=20 

输出

共n行,每行n个正整数,每个正整数占5列

样例

输入

5

输出

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