（算法练习）——201412-2 Z字形扫描（CCF模拟）

这一题比较有意思，初看仿佛很复杂，如果严格执行n * n的大小，感觉还是比较复杂的，要分上边下边来讨论，其实这一题完全可以换个思路
把n*n扩展成2n * 2n，也就是相当于把给的图形上下再延展一半，先初始化所有数据都为0，然后存数据，读取的时候如果不为0，用一个标志为signal标记，为奇数该怎么读，为偶数该怎么读（实现每次掉头）
这一题的题目真的很友好了，正整数、不超过500个，可不就是方便这样处理的么~~

AC代码：

#include <stdio.h>
#include <algorithm>
using namespace std;

const int maxn = 1001;
int G[maxn][maxn];

int main(){
    
    
	int n;
	scanf("%d",&n);
	for(int i = 0;i <2*n;i++){
    
       //先初始化 
		for(int j = 0;j <2*n;j++){
    
    
			G[i][j] = 0;
		}
	}
	int num;
	for(int i = 0;i <n;i++){
    
    
		for(int j = 0;j < n;j++){
    
    
			scanf("%d",&num);
			G[i][j] = num;
		}
	}
	
	int signal = 1;   //标志 
	for(int i = 0;i < 2*n;i++){
    
    
		if(i == 0){
    
    
			printf("%d ",G[i][i]);
		}
		else{
    
    
			if(signal %2 == 1){
    
    
				for(int j = 0;j <=i;j++){
    
    
					if(G[j][i-j] != 0){
    
    
						printf("%d ",G[j][i-j]);
					}
				}
				signal++;
			}
			else if(signal %2 == 0){
    
    
				for(int j = i;j >=0;j--){
    
    
					if(G[j][i-j] != 0){
    
    
						printf("%d ",G[j][i-j]);
					}
				}
				signal++;
			}
			
		}
	}
}