1161: 螺旋矩阵3 顺时针菱形方阵

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

Description

输入一个整数n(3<=n<=20)
按顺时针螺旋矩阵样式输出一个n×n的菱形数字方阵,每个数字代表递增的步骤编号,按3位长度格式输出,如编号大于100,则取其除100的余数。
具体样式为在边长为2n-1的正方形中,以四边的中点为菱形的四个顶点,顺时针斜向移动,直至填满。详见样例。

Input

输入一个整数n(3<=n<=20)

Output

按顺时针螺旋矩阵样式输出一个n×n的菱形数字方阵,每个数字代表递增的步骤编号,按3位长度格式输出,如编号大于100,则取其除100的余数。

具体样式为在边长为2n-1的正方形中,以四边的中点为菱形的四个顶点,顺时针斜向移动,直至填满。详见样例。

Sample Input Copy

5

Sample Output Copy

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