C. 蛇形矩阵

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

蛇形矩阵是一个n×nn\times n 的矩阵,将整数 11n×nn\times n 按照蛇形的顺序装入一个 n×nn\times n 的蛇形矩阵中,如样例所示分别为 55 阶和 1010 阶蛇形矩阵。

输入格式

只有一行,为一个整数 nn ,代表蛇形矩阵的阶数,nn 的范围是 1 1001~100

输出格式

共n行,为蛇形矩阵。每行的每个元素用空格分隔。

样例

输入样例一:

5

输出样例一:

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

输入样例二:

10

输出样例二:

1 3 4 10 11 21 22 36 37 55
2 5 9 12 20 23 35 38 54 56
6 8 13 19 24 34 39 53 57 72
7 14 18 25 33 40 52 58 71 73
15 17 26 32 41 51 59 70 74 85
16 27 31 42 50 60 69 75 84 86
28 30 43 49 61 68 76 83 87 94
29 44 48 62 67 77 82 88 93 95
45 47 63 66 78 81 89 92 96 99
46 64 65 79 80 90 91 97 98 100

数据范围与提示

1n1001\le n\le 100