66050904 - 螺旋方阵2

通过次数

9

提交次数

11

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

一行一个n行n列的螺旋方阵按如下方法生成:从方阵的左下角(第n行第一列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则左转。重复上述操作直至经过方阵中所有的格子。根据经过顺序,在格子中依次填入1,2,3,4,5,...,n,便构成了一个螺旋方阵。下面是一个n=4的螺旋方阵。 
编程输入一个正整数n,生成一个n*n的螺旋方阵。 

输入

输入格式 
一行一个正整数n,1<=n<=20。 

输出

输出格式 
共n行,每行n个正整数,每个正整数占5列。 

样例

输入

5

输出

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