特殊矩阵的压缩存储代码

#include<stdio.h>

#include <stdlib.h>

#define MaxN 100

int TA[MaxN],TC[MaxN];

int n;

int A[MaxN][MaxN],B[MaxN][MaxN];

void value()

{

int i,j,k;

printf("qing shu ru yao cao zuo de dui cheng ju zhen de jian shu :");

scanf("%d",&n);

printf("shu ru dui cheng ju zhen:");

for(i=1;i<=n;i++)

for(j=i;j<=n;j++)

scanf("%d",&A[i][j]);

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

if(i>j) A[i][j]=A[j][i];

else A[i][j]=A[i][j];

}

}

printf("shu chu dui cheng ju zhen:\n");

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%-4d",A[i][j]);

printf("\n");

}

k=0;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

TA[k++]=A[i][j];

printf("ya suo hou de dui cheng ju zhen:\n");

for(k=0;k<=n*n-1;k++)

printf("%-4d",TA[k]);

printf("\n");

}

void sfdg()

{

printf("qing shu ru yao cao zuo de shang san jiao ju zhen de jian shu:"); scanf("%d",&n);

printf("shu ru shang san jiao ju zhen:");

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

if(i>j) A[i][j]=0;

else scanf("%d",&A[i][j]);

}

}

printf("shu chu shang san jiiao ju zhen:\n");

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%-4d",A[i][j]);

printf("\n");

}

k=0;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

TA[k++]=A[i][j];

printf("ya suo hou de shang san jiao ju zhen :\n");

for(k=0;k<=n*n-1;k++)

printf("%-4d",TA[k]);

printf("\n");

}

void sfvd()

{

int i,j,k;

printf("qing shu ru yao cao zuo de xia san jiao ju zhen de jian shu:"); scanf("%d",&n);

printf("shu ru xia san jiao ju zhen:");

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

{

if(i>=j) scanf("%d",&A[i][j]);

else A[i][j]=0;

}

printf("shu chu xia san jiao ju zhen:\n");

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%-4d",A[i][j]);

printf("\n");

}

k=0;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

TA[k++]=A[i][j];

printf("ya suo hou de xia san jiao ju zhen:\n");

for(k=0;k<=n*n-1;k++)

printf("%-4d",TA[k]);

printf("\n");

}

void store()

{

int i,j,k;

printf("qing shu ru yao cao zuo de san dui jiao ju zhen de jian shu:"); scanf("%d",&n);

printf("shu ru san dui jiao ju zhen:");

for(i=1;i<=n;i++)

{

if(i==1)

{

for(j=1;j<=2;j++)

scanf("%d",&A[i][j]);

}

else if(i>1&&i<n)

{

for(j=i-1;j<=i+1;j++)

scanf("%d",&A[i][j]);

}

else if(i==n)

{

for(j=i-1;j<=i;j++)

scanf("%d",&A[i][j]);

}

}

printf("shu chu san dui jiao ju zhen:\n");

for(i=1;i<=n;i++)

{

for(j=1;j<=n;j++)

printf("%-4d",A[i][j]);

printf("\n");

}

k=0;

for(i=1;i<=n;i++)

for(j=1;j<=n;j++)

if(A[i][j]!=0)

TA[k++]=A[i][j];

printf("ya suo hou de san dui jiao ju zhen:\n");

for(k=0;k<=n*n-1;k++)

printf("%-4d",TA[k]);

}

int menu_list()

{

int c;

printf("\n\n**********************te shu ju zhen de ya chu**********************\n\n");

printf(" 1.dui cheng ju zhen de ya suo cun chu\n"); printf(" 2.shang san jiao ju zhen de ya suo cun chu\n"); printf(" 3.xia san jiao ju zhen de ya suo cun chu\n"); printf(" 4.san dui jiao ju zhen de ya suo cun chu \n"); printf(" 5.tui chu xi tong\n");

printf(" qing shu ru(1-5)[ ]\b\b");

while(1)

{

scanf("%d",&c);

if(c<1||c>6)

printf("shu ru cuo ru,qing chong xin shu ru:");

else

break;

}

return c;

}

void main()

{

while(1) suo cun

{

switch(menu_list()) {

case 1: value(); break; case 2:

sfdg(); break;

}

}

} case 3: sfvd(); break; case 4: store(); break; case 5: printf(" exit(0); THE END THANK YOU!\n\n");