矩阵乘法（C++实现 + 详细注释)

设矩阵A是m x p的，B是p x n的，则C = AB 是m x n的，C的第i行第j列的元素为

，即C（ij）是A的第i行元素和B的第j列元素对应相乘再求和的结果

如下所示：

#include<iostream>

int main() {
    int a1[8][8], a2[8][8], a3[8][8];                  //假设行列都不超过8（根据情况定）
    int m, n, i, j, p, q, k;
    cin >> m >> n;                             //a1为m x n的矩阵
    
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            cin >> a1[i][j];                     //两层循环读入a1的所有元素
    cin >> p >> q;                            //a2为p x q的矩阵，前提是 n = p才能相乘
    for (i = 0; i < p; i++)                           
        for (j = 0; j < q; j++)
            cin >> a2[i][j];                       //两层循环读入a2的所有元素
    for (i = 0; i < m; i++)                      //a3为m x q的矩阵
        for (j = 0; j < q; j++) {
            a3[i][j] = 0;                            //先把a3的每个元素初始化为0
            for (k = 0; k < n; k++)            //k遍历a1的列数即a2的行数
                a3[i][j] += a1[i][k] * a2[k][j];               //a1的第i行元素和a2的第j列元素对应相乘再求和
        }
    for (i = 0; i < m; i++) {
        for (j = 0; j < q; j++)                       //输出矩阵a3
            cout << a3[i][j] << " ";
        cout << "\n";
    }


    return 0;
}