#3124. 螺旋方阵 II

螺旋方阵 II

题目描述

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

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

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

输入

一行一个正整数n,1≤n≤20。

输出

共n行,每行n个正整数(无需空格隔开),每个正整数占5个字符宽度、右对齐。

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