题解 | #蛇形矩阵#

蛇形矩阵

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;

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

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

全部评论

相关推荐

牛客吹哨人:哨哥晚点统一更新到黑名单:能救一个是一个!26届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1525833
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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