B2105 矩阵乘法
思路
用二维数组输入,保存 $A,B$。
接着,枚举所有 $c[i][j]$,根据公式求值。
可以看出,公式中变化的下标是从 $0$ 到 $m$ 的。
所以可以从 $0$ 到 $m$ 枚举这个下标。
注意每次枚举的边界。
代码
#include <iostream>
#include <cstdio>
using namespace std;
int a[101][101], b[101][101], c[101][101], n, m, k;
int main()
{
cin >> n >> m >> k;
for(int i = 0;i < n;++i)
for(int j = 0;j < m;++j)
cin >> a[i][j]; //输入a(n*m)
for(int i = 0;i < m;++i)
for(int j = 0;j < k;++j)
cin >> b[i][j]; //输入b(m*k)
for(int i = 0;i < n;++i) //枚举所有c[i][j](n*k)
for(int j = 0;j < k;++j)
for(int o = 0;o < m;++o) //枚举变化的下标
c[i][j] += a[i][o] * b[o][j]; //累加求值
for(int i = 0;i < n;++i)
{
for(int j = 0;j < k;++j)
cout << c[i][j] << " "; //输出
cout << endl;
}
return 0;
}