cspZ字形扫描

最新推荐文章于 2024-11-04 23:11:51 发布

我不太难:

最新推荐文章于 2024-11-04 23:11:51 发布

阅读量165

点赞数 2

分类专栏：编程练习文章标签： csp c++

本文链接：https://blog.csdn.net/weixin_45686899/article/details/115586585

版权

编程练习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题目链接
在这里插入图片描述

#include <iostream>
#include <vector>

using namespace std;

int n;

int main() {
    cin>>n;
    int a[n][n];
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            cin>>a[i][j];
        }
    }
    vector<int>vec;
    int i = 0,j = 0;
    int k = 2*n - 1;
    while (k--){
        if(k % 2 == 0){
            do {
                vec.push_back(a[i--][j++]);
            } while ( j<n && i>=0);
            if (i < 0 && j < n){
                i++;
            }else{
                i += 2;
                j--;
            }
        }
        else
        {
            do {
                vec.push_back(a[i++][j--]);
            } while ( i<n && j>=0);
            if (j < 0 && i < n){
                j++;
            }else{
                j += 2;
                i--;
            }
        }
    }
    for (int l = 0; l < vec.size(); ++l) {
        cout<<vec[l]<<" ";
    }
    return 0;
}