ccf-201412-2 Z字型扫描
//z字形扫描
//1.声明矩阵储存数值
//2.Z字形扫描本质:左下右上扫描
//3.计算起始位置:分奇偶,大于n,小于n
//4.结果输出
#include <iostream>
using namespace std;
int n,x,y,r=1,l;
int main() {
cin>>n;
int z[n][n];
for(int i=0; i<n; i++) {//储存数据
for(int j=0; j<n; j++) {
cin>>z[i][j];
}
}
for(int k=1; k<2*n; k++) {
r=-r;
if(k>n) {//计算起始位置
x=k-n;
y=n;
} else {//大于小于n
x=0;
y=k;
}
if(k%2!=0) {//分奇偶
x=x+y;
y=x-y;
x=x-y;
l=-1;
}else{
l=0;
}
for(int i=x+l; i!=y+l; i+=r) {//遍历输出
cout<<z[i][k-1-i]<<" ";
}
}
return 0;
}