文章

33

粉丝

0

获赞

144

访问

4.3k

头像
距阵相乘 题解:根据题意
P1055
发布于2026年3月16日 22:30
阅读数 76

根据草稿纸推算矩阵相乘,不难得出:c[i][j] =  

#include<stdio.h>

int main(){
	
	int a[3][3];
	int b[3][3];
	
	for(int i=0;i<3;i++)  
		for(int j=0;j<3;j++)
			scanf("%d",&a[i][j]);
		
	
	
		for(int i=0;i<3;i++)
		  for(int j=0;j<3;j++)
			scanf("%d",&b[i][j]);
		
	
	
	int c[3][3];

	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			{
				int temp = 0;
				for(int k=0;k<3;k++)
					temp +=a[i][k] * b[k][j]; //O(N^3)硬算,反正也没要求时间复杂度
				c[i][j] = temp; 
			}
	
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++) printf("%d ",c[i][j]);
		puts("");
	}
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发