Problem D: *蛇形填充

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

Description

用数字1234...n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:

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

Input

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

Output

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

Sample Input Copy

4

Sample Output Copy

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

HINT

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

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

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