CCF 201412-2 （100分） Z字形扫描 （c语言）

问题描述：

     在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：

     
对于下面的4×4的矩阵，
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3
对其进行Z字形扫描后得到长度为16的序列：
1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3
请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。

输入格式：

　    输入的第一行包含一个整数n，表示矩阵的大小。
　　输入的第二行到第n+1行每行包含n个正整数，由空格分隔，表示给定的矩阵。

输出格式：

输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。

样例输入

4
1 5 3 9
3 7 5 6
9 4 6 4
7 3 1 3

样例输出

1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

评测用例规模与约定

1≤n≤500，矩阵元素为不超过1000的正整数。

解题思路：

      矩阵的一条斜边上的元素横纵坐标之和是一个定值，我们可以利用这个特性进行循环输出。

其中需要注意的是，左上三角形的循环输出控制条件与右下三角形不同，因此可以用两个循环分别输出。具体代码如下：

#include<stdio.h>
int a[505][505];
int main(){
	int n, i=2 ,cnt =2;
    /*n为矩阵的边长，i为斜边坐标和，cnt为控制右下三角形输出而引入的变量*/
	scanf("%d",&n);
	for(int x = 1;x <= n;x++)
		for(int y = 1;y <= n;y++)
			scanf("%d",&a[x][y]);        
    /*读入数据*/
	for(;i <= n+1; i++){                  
		if(i%2 == 0)  
              for(int k = i-1;k >= 1;k--) printf("%d ", a[k][i-k]);
		else  
              for(int j = 1;j <= (i-1);j++) printf("%d ", a[j][i-j]);
    }
   /*输出左上三角形 */
	for(;i <= 2*n && cnt <= n;i++, cnt++) { 
		if(i%2 == 0)
			for(int w = n;w >= cnt;w--) printf("%d ",a[w][i-w]);
		else
			for(int l = cnt;l <= n;l++) printf("%d ",a[l][i-l]);
	}
   /*输出右下三角形*/
	return 0;
}