蛇形矩陣

題目說明:

蛇形矩陣是由1開始的自然數依次排列成的一個矩陣上三角形。

樣例輸入:

5

樣例輸出:

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11

完整的程序代碼:

#include <iostream>

#include <vector>

using namespace std;

int main(){

    int mat[100][100];

    int i,j,N,count = 0;

    while(cin >> N){

        count = 0;

        for(i = 0; i < N; i++){//橫縱座標之和

            for(j = i; j >= 0; j--){//橫座標

                count++;

                mat[j][i-j] = count;//本題關鍵是找到矩陣的橫縱座標和數據元素的值的大小的關係

            }

        }

        for(i = 0; i < N; i++){

            for(j = 0; j < N-i; j++){

                cout << mat[i][j] << ' ';

            }

            cout << endl;

        }

    }

    return 0;

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章