矩阵乘法浅析

只有当左边的矩阵的列数等于右边矩阵的行数时,两个矩阵才可以进行矩阵的乘法运算
设两矩阵大小分别为$n*q$和$q*m$
相乘得到的矩阵大小为$n*m$

左矩阵第一行乘以右矩阵第一列(分别相乘,第一个数乘第一个数),乘完之后相加,即为结果的第一行第一列的数

举个例子
比如现在我们有两个如下的矩阵

结果就是这样，我们得到了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;
}