最近在刷信奥赛一本通,看到一个矩阵乘法,题目是信奥赛一本通OJP1125
题目描述
计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的,且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。
输入
第一行为n, m, k,表示A矩阵是n行m列,B矩阵是m行k列,n, m, k均小于100。
然后先后输入A和B两个矩阵,A矩阵n行m列,B矩阵m行k列,矩阵中每个元素的绝对值不会大于1000。
输出
输出矩阵C,一共n行,每行k个整数,整数之间以一个空格分开。
思路
先读入,之后就是利用乘法公式进行运算,并把结果放入一个二维数组中,最后把结果输出来就行了。
满分代码
#include<bits/stdc++.h>
using namespace std;
int a[105][105],b[105][105],c[105][105];
int main()
{
int n,m,k;
cin>>n>>m>>k;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=k;j++){
cin>>b[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=k;j++){
for(int p=1;p<=m;p++){
c[i][j]+=a[i][p]*b[p][j];
}
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=k;j++){
cout<<c[i][j]<<' ';
}
cout<<"\n";
}
return 0;
}