#P1120. 蛇形矩阵

蛇形矩阵

蛇形矩阵

【问题描述】

蛇形矩阵:生成一个按蛇形方式排列自然数1,2,3,4,5,……,N2的 N(1<N≤10)阶方阵。
例如当N=4时,则输出如下矩阵
1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16
当N=7时,输入如下矩阵
1 3 4 10 11 21 22
2 5 9 12 20 23 34
6 8 13 19 24 33 35
7 14 18 25 32 36 43
15 17 26 31 37 42 44
16 27 30 38 41 45 48
28 29 39 40 46 47 49
【输入格式】
一行,表示蛇形矩阵的数字
【输出格式】
一个蛇形矩阵
【输入样例】
4
【输出样例】
1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16