题解 | #蛇形矩阵# 用矩阵存放,先得到第一行,再求每一行

蛇形矩阵

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

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int arr[100][100];
    arr[0][0]=1;
    //输出第一行
    cout<<arr[0][0]<<' ';
    for(int j=1;j<n;j++){
        arr[0][j]=arr[0][j-1]+j+1;
        cout<<arr[0][j]<<' ';
    }
    //根据第一行输出剩余行
    cout<<endl;
    for(int i=1;i<n;i++){//输出n-1行
       for(int j=0;j<n-i;j++){ //每行输出n-i个数字
          arr[i][j]=arr[i-1][j]+i+j;  //每个数字都是前一行同列的数字加i再加j
          cout<<arr[i][j]<<' ';
       }
       cout<<endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务