c语言数据结构---三元数组---相乘

#include<stdio.h>
#include<stdlib.h>
#define Max 20
typedef struct{
	int i,j;//行列
	int e;//元素值 
}A;
typedef struct{
	A data[Max+1];
	int mu,mn,tu;//行//列//非0个数 
}TS;
void init(TS &L,int m,int n,int t){
	L.mn=m;
	L.mu=n;
	L.tu=t;
}
int ans1[Max][Max];
int ans2[Max][Max];
void cheng(TS &L1,TS &L2){
	int sum[L1.data[0].i+1][L2.data[0].j+1];
	for(int i=1;i<=L1.data[0].i;i++){
		for(int j=1;j<=L2.data[0].j;j++){
			sum[i][j]=0;
		}
	}
	for(int p=1;p<=L1.data[0].e;p++){
		int hang=L1.data[p].j;
		for(int k=1;k<=L2.data[0].e;k++){
			int lie=L2.data[k].i;
			if(hang==lie){
				sum[L1.data[p].i][L2.data[k].j]+=L1.data[p].e*L2.data[k].e;
			}
		}
	}
	printf("success 相乘\n");
	for(int i=1;i<=L1.data[0].i;i++){
		for(int j=1;j<=L2.data[0].j;j++){
			printf("%d ",sum[i][j]);
		}
		printf("\n"); 
	}
	
}
int main(){

	printf("input arrary1 行长 列长:\n");
	int row1,col1;
	scanf("%d%d",&row1,&col1);
	printf("input arrary1:\n");
	int tt1=0;
	for(int i=1;i<=row1;i++){
		for(int j=1;j<=col1;j++){
			scanf("%d",&ans1[i][j]);
			if(ans1[i][j]!=0)tt1++;
		}
	}
	TS L1;
	init(L1,row1,col1,tt1);
	L1.data[0].i=row1;
	L1.data[0].j=col1;
	L1.data[0].e=tt1;
	int y1=1;
	for(int ii=1;ii<=row1;ii++){
		for(int jj=1;jj<=col1;jj++){
			if(ans1[ii][jj]!=0){
				L1.data[y1].e=ans1[ii][jj];
				L1.data[y1].i=ii;
				L1.data[y1].j=jj;
				y1++;
			}
		}
	}
	printf("arrary1 三元组是:\n");
	printf("行  列  值\n");
	for(int p=0;p<y1;p++){
		printf("%d  %d  %d\n",L1.data[p].i,L1.data[p].j,L1.data[p].e);
	}
	printf("\n"); 
		printf("input arrary2 行长 列长:\n");
	int row2,col2;
	scanf("%d%d",&row2,&col2);
	printf("input arrary2:\n");
	int tt2=0;
	for(int i=1;i<=row2;i++){
		for(int j=1;j<=col2;j++){
			scanf("%d",&ans2[i][j]);
			if(ans2[i][j]!=0)tt2++;
		}
	}
	TS L2;
	init(L2,row2,col2,tt2);
	L2.data[0].i=row2;
	L2.data[0].j=col2;
	L2.data[0].e=tt2;
	int y2=1;
	for(int ii=1;ii<=row2;ii++){
		for(int jj=1;jj<=col2;jj++){
			if(ans2[ii][jj]!=0){
				L2.data[y2].e=ans2[ii][jj];
				L2.data[y2].i=ii;
				L2.data[y2].j=jj;
				y2++;
			}
		}
	}
	printf("arrary2 三元组是:\n");
	printf("行  列  值\n");
	for(int p=0;p<y2;p++){
		printf("%d  %d  %d\n",L2.data[p].i,L2.data[p].j,L2.data[p].e);
	}
	
	printf("相乘\n");
	cheng(L1,L2);
	
} 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

东箭武

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值