蛇形矩阵（C++牛客网）

最新推荐文章于 2024-07-17 20:43:45 发布

coolsunxu

最新推荐文章于 2024-07-17 20:43:45 发布

阅读量119

点赞数

分类专栏： C++ 牛客网文章标签： c++ 牛客网矩阵

本文链接：https://blog.csdn.net/coolsunxu/article/details/114929089

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

牛客网

209 篇文章 2 订阅

订阅专栏

解题思路：

（1）每次往右上角走，溢出则跳到初始记录的下一行



#include<iostream>
#include<vector>

using namespace std;

vector<vector<int>> helper(int n) {
    vector<vector<int>> v(n,vector<int>(n,0));
    int a=1,i=0,j=0,row=0;
    v[0][0]=a;
    while(i<n) {
       
        if(0<=i-1 &&  j+1<n) {
            row=i;
            while(0<=i-1 &&  j+1<n){
                a++;
                i--;
                j++;
                v[i][j]=a;
            }
            i=row+1;
            j=0;
            a++;
            if(i<n) v[i][j]=a;
        } else {
            i++;
            j=0;
            a++;
            v[i][j]=a;
        }
    }
    return v;
}

int main() {
    int n;
    while(cin>>n) {
        vector<vector<int>> v = helper(n);
        for(int i=0;i<n;i++) {
            for(int j=0;j<n-i;j++) {
                cout<<v[i][j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}