题解 | #蛇形矩阵#

蛇形矩阵

http://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e

  1. 先算出第一行的值,紧紧抓住和当前索引的关系,且需要二维数组来作为一个桥梁。
  2. 从第二行开始,还是每行每行的算,只不过除了内部的 j+1 还有外部的 i-1
#include<bits/stdc++.h>

using namespace std;

int main(){

    int N;

    while(cin>>N){
        vector<vector<int>> res(N, vector<int>(N,0));

        int a = 0;//首先打印第一行
        for(int i = 0; i< N;i++){
            cout<< a + i + 1<<" ";
            a = a + i + 1;
            res[0][i] = a;
        }
        cout<<endl;
        //在打印下面的几行
        for(int i = 1; i< N; i++){
            for(int j = 0; j< N-i;j++){
                cout<< res[i-1][j] + j + 1 + i - 1 <<" ";
                res[i][j] = res[i-1][j] + j + 1 + i - 1;
            }
            cout<<endl;
        }

    }

    return 0;

}
算法解析 文章被收录于专栏

这里主要是算法岗的自我思路总结

全部评论

相关推荐

2025-12-18 19:36
已编辑
门头沟学院 Java
程序员牛肉:可以的,简历没毛病了。 虽然还是偏向同质化,不过学历不错。后续我觉得重心放到刷实习+摆脱同质化问题上
实习简历求拷打
点赞 评论 收藏
分享
2025-12-24 15:18
中南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务