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