3814: 螺旋方阵

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:149 解决:51

题目描述

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

1      2      3      4

12    13    14     5

11    16     15    6

10     9      8      7

编程输入一个正整数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