1709: 蛇形填充

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

Description

用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:

        对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。编程输出蛇形填充方阵。

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="")