7-4 矩阵乘法 (25 分)

7-4 矩阵乘法 (25 分)

给出一个大小为N1​×M1​ 的矩阵A和一个大小为N2​×M2​的矩阵B, 令矩阵C=A×B, 输出C.

矩阵乘法的公式为Ci,j​=k=1∑M1​​Ai,k​∗Bk,j​, 矩阵C的第i行第j列是Ci,j​

数据保证M1​=N2​

输入格式:

第一行输入两个正整数N1​、M1​(1≤N1​,M1​≤100)

接下来N1​行，每行M1​个数，表示第一个矩阵

接下来一行两个正整数N2​、M2​(1≤N2​,M2​≤100)

接下来N2​行，每行M2​个数，表示第一个矩阵

输出格式:

输出一个N1​行M2​列的矩阵

输入样例1:

1 2
3 2
2 1
2
2

输出样例1:

10

输入样例2:

3 2
3 3
3 3
3 3
2 4
4 4 4 4
4 4 4 4

输出样例2:

24 24 24 24
24 24 24 24
24 24 24 24

#include<bits/stdc++.h>
using namespace std;


int main() {
	int n1,m1;
	cin>>n1>>m1;
	int a[110][110],b[110][110],c[110][110];
	for(int i=1; i<=n1; i++) {
		for(int j=1; j<=m1; j++) {
			cin>>a[i][j];
		}
	}
	int n2,m2;
	cin>>n2>>m2;
	for(int i=1; i<=n2; i++) {
		for(int j=1; j<=m2; j++) {
			cin>>b[i][j];
		}
	}

	for(int i=1; i<=n1; i++) {
		for(int j=1; j<=m2; j++) {
			for(int k=1; k<=n2; k++)
				c[i][j]=c[i][j]+a[i][k]*b[k][j];
		}
	}

	for(int i=1; i<=n1; i++) {
		for(int j=1; j<=m2; j++) {
			cout<<c[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}