【算法】简单数学

【题解】

对于A*B=C

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

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

#include
      
       #include
       
        #include
        
         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;}