ccf z字形扫描

 

 

 问题 B: Z字形扫描时间限制: 1 Sec  内存限制: 256 MB

题目描述

输入

输出

样例输入

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

提示 

咱就是说，一开始拿到这个题目觉得很复杂，确实是想复杂了， 我一开始是从坐标变化考虑，然后发现这个情况实在是太多了，太复杂，然后来搜了一下题解，某位大佬（下面有原文转载）横纵坐标之和为奇偶数的思路真的不错，至少当时我就没想到，根据奇偶数来判断是否是从上至下还是从下至上，就一个看起来很复杂的题目想出来思路就变得很简单。

然后我有个同学，他差不多也是这个思路，但是他没想到对角线横纵坐标之和奇偶数这个地方，他用0,1来标记，我觉得也可以，但是这个奇偶数我觉得更简单一点，真不错

#include<bits/stdc++.h>
using namespace std;
int a[501][501];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>a[i][j]; 
		}
	}
	for(int k=2;k<=n*2;k++){
		if(k%2){
			for(int i=1;i<=n;i++){
				for(int j=1;j<=n;j++){
					if(i+j==k){
						cout<<a[i][j]<<" ";
					}
				}
			}
		}
		else{
			for(int i=n;i>=1;i--){
				for(int j=1;j<=n;j++){
					if(i+j==k){
						cout<<a[i][j]<<" ";
					}
				}
			}
		}
	}
}