【51NOD-0】1137 矩阵乘法

【算法】简单数学

【题解】

对于A*B=C

C中第i行第j列的数字由A中第i行和B中的j列的数字各自相乘后相加得到。

所以两个矩阵能相乘要求A的列数等于B的行数，复杂度为O(n³)。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=110;
int n,a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&a[i][j]);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            scanf("%d",&b[i][j]);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            c[i][j]=0;
            for(int k=1;k<=n;k++)c[i][j]+=a[i][k]*b[k][j];
            printf("%d ",c[i][j]);
        }
        printf("\n");
    }
    return 0;
}