1.1.11怎麼用一維陣列表示對稱矩陣(下三角
阿新 • • 發佈:2019-02-14
需要注意的是,下標為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;
}