练习专区
今天的一小步就是明天的一大步
Accepted: 0
Total Submit: 1
Time Limit: 1000ms Memory Limit: 30720KB
Description
Time Limit: 1000ms Memory Limit: 30720KB
输入一个正整数n，求一个n*n矩阵，规定矩阵沿45度线递增，形成一个zigzag数组（JPEG编码里取像素数据的排列顺序），请编程实现。
附：在JPEG图形算法中首先对图像进行分块处理，一般分成互不重叠且大小一致的块，量化的结果保留了低频部分的系数，去掉了高频部分的系数，量化后的系数按zigzag扫描重新组织，然后进行哈夫曼编码。zigzag数组是一个“之”字形排列的数组。如下表：
Input
输入有若干行，每行一个正整数n表示要求n*n的矩阵（n<30）。n=0表示结束。
Output
对每一个n输出一个矩阵，矩阵间用一个空行隔开。
Sample Input
1 2 8 5 0
0 0 1 2 3 0 1 5 6 14 15 27 28 2 4 7 13 16 26 29 42 3 8 12 17 25 30 41 43 9 11 18 24 31 40 44 53 10 19 23 32 39 45 52 54 20 22 33 38 46 51 55 60 21 34 37 47 50 56 59 61 35 36 48 49 57 58 62 63 0 1 5 6 14 2 4 7 13 15 3 8 12 16 21 9 11 17 20 22 10 18 19 23 24