[蓝桥杯]ALGO-86.算法训练_矩阵乘法

问题描述

　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。

输入格式

　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。

　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。

　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。

输出格式

　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

样例输入

  -

  -

样例输出

-

- 

提示

矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。

例如样例中C(,)=(,,-)*(,,) =  *  +*+(-)*=-

 #include <stdio.h>

 #include <string.h>

 using namespace std;

 int main(void)

 {

     int m,s,n;

     scanf("%d%d%d",&m,&s,&n);

     //矩阵A

     int A[m][s];

     for (int i=; i<m; i++)

     {

         for (int j=; j<s; j++)

         {

             scanf("%d",&A[i][j]);

         }

     }

     //矩阵B

     int B[s][n];

     for (int i=; i<s; i++)

     {

         for (int j=; j<n; j++)

         {

             scanf("%d",&B[i][j]);

         }

     }

     //矩阵C

     int C[m][n];

     memset(C,,sizeof(C));

     for (int i=; i<m; i++)

     {

         for (int j=; j<n; j++)

         {

             for (int k=; k<s; k++)

                 C[i][j] += (A[i][k]*B[k][j]);

         }

     }

     //输出

     for (int i=; i<m; i++)

     {

         for (int j=; j<n; j++)

         {

             printf("%d ",C[i][j]);

         }

         printf("\n");

     }                    

     return ;

 }