資料結構 下三角陣列轉一維陣列

下三角陣列轉一維陣列

#include <stdio.h>
#include <stdlib.h>

void main()
{
    int Lower [5][5]={
        3,0,0,0,0,
        7,5,0,0,0,
        6,4,5,0,0,
        8,3,2,1,0,
        9,1,6,4,9
    };

    int DowMajor [15];

    printf("轉換前的資料\n");

    for(int i=0;i<5;i++){
        for(int j=0;j<5;j++){
            printf("%4d",Lower[i][j]);
            if(i>=j){
                DowMajor[(i*(i+1)/2+j)]=Lower[i][j];
            }
        }
        printf("\n");
    }

    printf("\n轉換後的資料\n");

     for(int i=0;i<15;i++){
        printf("%4d", DowMajor[i]);
    }
    printf("\n");

    system("pause");
}

參考資料：
資料結構 黃國瑜/葉乃菁