201412-2 Z字形扫描 100分

最新推荐文章于 2023-03-22 17:00:31 发布

编程小能手

最新推荐文章于 2023-03-22 17:00:31 发布

阅读量161

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_29380377/article/details/81665340

本文介绍了一个使用C++实现的程序，该程序读取一个正方形矩阵并按特定顺序打印其元素。首先从用户那里获取矩阵大小，然后接收矩阵元素输入，并通过控制台输出按照特殊路径遍历的矩阵元素。

#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <vector>
#include <deque>
#include <list>
#include <algorithm>
#include<string.h>
#include<cmath>
#include<stack>
using namespace std;


int main()
{
    int n;
    int a[500][500];
    bool flag=true;
    cin>>n;

    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
    int sum=0;
    int h=0;
    for(int sum=0;sum<2*n-1;sum++){

        if(sum%2==0){
            for(int i=sum;i>=h;i--){
        //for(int j=sum-i;j<=sum;j++){

                //cout<<a[i][j]<<" ";
                if(i<n&&sum-i<n)
                cout<<a[i][sum-i]<<" ";

        //}
    }
    }else{
    for(int i=h;i<=sum;i++){
        //for(int j=sum-i;j<=sum;j++){

                //cout<<a[i][j]<<" ";
                if(i<n&&sum-i<n)
                cout<<a[i][sum-i]<<" ";

        //}
    }
    }
    }


    cout<<endl;
    return 0;
}