ccf-201412-2 Z字型扫描

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;
}