Problem E: 显示螺旋矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:127 Solved:54

Description

       一个n行n列的螺旋矩阵可由如下方法生成:
       从矩阵的左上角数字1出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中依次填入123......n*n ,便构成了一个螺旋矩阵。

      下图是一个n=6时的螺旋矩阵输出样例。


      现给出螺旋矩阵大小 n ,请你编程输出样例所示的螺施矩阵。注意每个数字都会占用 3 个字符,前面使用空格补齐。


Input

    输入共一行,包含一个整数 n 矩阵大小

Output

        输出共 n*n的螺旋矩阵。注意每个数字都会占用 3 个字符,前面使用空格补齐。

Sample Input Copy

4 

Sample Output Copy

  1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

HINT

1=<n<10   (注意每个数字都会占用 3 个字符,前面使用空格补齐。)

C++输出请使用:  printf("%3d", a[i][j]); 

python输出请使用:print("%3d" % a[i][j], end="")