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;
}
posted @ 2021-07-15 19:50  5k_sync_closer  阅读(9)  评论(0编辑  收藏  举报  来源