只有当左边的矩阵的列数等于右边矩阵的行数时,两个矩阵才可以进行矩阵的乘法运算
设两矩阵大小分别为
和
相乘得到的矩阵大小为
左矩阵第一行乘以右矩阵第一列(分别相乘,第一个数乘第一个数),乘完之后相加,即为结果的第一行第一列的数
举个例子
比如现在我们有两个如下的矩阵
结果就是这样,我们得到了n*m的矩阵
代码实现
写得丑
//by floatiy
//矩阵乘法模板
#include<iostream>
#include<cstdio>
using namespace std;
int n,m,p;//两矩阵分别为n*p,p*m
int a[105][105],b[105][105],c[105][105];
int main() {
cin>>n>>m>>p;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= p; j++) {
scanf("%d",&a[i][j]);
}
}
for(int i = 1; i <= p; i++) {
for(int j = 1; j <= m; j++) {
scanf("%d",&b[i][j]);
}
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
for(int k = 1;k <= p;k++){
c[i][j] += a[i][k] * b[k][j];
}
}
}
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
cout<<c[i][j]<<" ";
}
cout<<endl;
}
return 0;
}