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

梦里梦外; 2022-10-22 10:47 188阅读 0赞

解题思路：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，188人围观）

还没有评论，来说两句吧...

相关阅读

相关螺旋矩阵（C++牛客网）

解题思路：（1）设置方向，右下左上 class Solution { public: vector<vector<int>> d={

雨点打透心脏的1/2处/ 2023年01月13日 06:21/ 0 赞/ 135 阅读

相关牛客网|蛇形矩阵

题目信息蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为： 1 3 6 10 15 2 5 9 14

我就是我/ 2022年11月16日 15:21/ 0 赞/ 192 阅读

相关矩阵的最小路径和（C++牛客网）

解题思路：（1）动态规划 class Solution { public: / @param m

怼烎@/ 2022年11月16日 10:54/ 0 赞/ 188 阅读

相关矩阵乘法计算量估算（C++牛客网）

解题思路：（1）两个栈（2）注意栈为空的情况 include<iostream> include<vector> include<stack>

一时失言乱红尘/ 2022年11月12日 14:57/ 0 赞/ 228 阅读

相关矩阵乘法（C++牛客网）

解题思路：（1）三层循环 include<iostream> include<vector> using namespace std;

痛定思痛。/ 2022年11月12日 13:47/ 0 赞/ 320 阅读

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

解题思路：（1）每次往右上角走，溢出则跳到初始记录的下一行 include<iostream> include<vector> usin

梦里梦外;/ 2022年10月22日 10:47/ 0 赞/ 189 阅读

相关牛客网|矩阵乘法

题目信息如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的 ![4f0f11642

╰+哭是因爲堅強的太久メ/ 2022年10月22日 06:25/ 0 赞/ 200 阅读

相关牛客网——why的矩阵

链接： [https://www.nowcoder.com/acm/contest/93/B][https_www.nowcoder.com_acm_contest_93_B]

客官°小女子只卖身不卖艺/ 2022年05月28日 12:53/ 0 赞/ 229 阅读

相关【牛客网】C/C++牛客网专项刷题（04）

以下为牛客网C/C++专项刷题： 1、有以下程序： include <stdio.h> include <string.h> voi

青旅半醒/ 2022年05月18日 04:49/ 0 赞/ 3274 阅读

相关 C语言-蛇形矩阵

int main() { int i,j,a[100][100],n,k; printf("请输入列数n= ");

ゝ一世哀愁。/ 2021年12月20日 00:49/ 0 赞/ 349 阅读