C1158 - 蛇形填充数组

题目描述

用数字1,2,3,4,...,$nn$这$n^2$个数蛇形填充规模为$nn$的方阵。

蛇形填充方法为:

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

比如n=4时,方阵填充为如下形式:

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

输入格式

输入一个不大于10的正整数n,表示方阵的行数。

输出格式

输出该方阵,相邻两个元素之间用单个空格间隔。

样例 #1

样例输入 #1

4

样例输出 #1

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

测试点数目

共10个测试点,每个测试点10分

时间与内存限制

每个测试点时间:1000ms(1.0s),内存:256MiB

输入输出模式

本OJ支持两种输入输出模式

1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:C1158.in,输出文件名为:C1158.out