201412-2 Z字形扫描

题目传送门：http://118.190.20.162/view.page?gpid=T20

问题描述

题解：

//本算法数组应开大些
//本题先找到规律，每个斜列横坐标和纵坐标的和保持不变，且依次增1
#include<cstring>
#include<iostream>
using namespace std;

const int MAXN = 1000 + 5;
int p[MAXN][MAXN];

int main() {
    int n;
    cin >> n;
    memset(p, 0, sizeof(p));
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cin >> p[i][j];
        }
    }
    bool flag = false;//用于输出控制奇数斜列还是偶数斜列
    int k = 0, N = 2 * n - 1;//N表示总的斜列数
    while (N--) {
        if (!flag) {//第偶数斜列
            for (int i = k; i >= 0; i--) {
                if (p[i][k - i] != 0)
                    cout << p[i][k - i] << " ";
            }
            flag = true;
        }
        else {//第奇数斜列
            for (int i = 0; i <= k; i++) {
                if (p[i][k - i] != 0)
                    cout << p[i][k - i] << " ";
            }
            flag = false;
        }
        k++;
    }
    return 0;
}

原文地址：https://www.cnblogs.com/Gzu_zb/p/10534433.html