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

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

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

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

    int RowMajor [16];

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

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

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

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

    system("pause");
}

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