1. 程式人生 > >1.1.11怎麼用一維陣列表示對稱矩陣(下三角

1.1.11怎麼用一維陣列表示對稱矩陣(下三角

需要注意的是,下標為i,j的時候,表示前面有0,1,2,···,i-1行分別有1,2,···,i個元素

即有i(i+1)i/2+j-1個元素在前面。所以下標為i,j的為第i(i+1)/2+j個元素。

#include<stdio.h>

#include<stdlib.h>
#define n 4
int t[n*(n+1)/2];
void store(int x,int i,int j)
{
    if(i>=j)
        t[i*(i+1)/2+j]=x;
    else if(x!=0)
        printf("wrong");
}
int main()
{
    int i,j;
    int d[n][n]={2,0,0,0,5,1,0,0,0,3,1,0,4,2,7,0};
    for(i=0;i<n;i++)
    {


        for(j=0;j<n;j++)
        printf("%d ",d[i][j]);
        printf("\n");
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            store(d[i][j],i,j);
        }
    }
    for(i=0;i<0+n*(n+1)/2;i++)
        printf("%d ",t[i]);
    return 0;
}