[蓝桥杯]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 ;
 }

C++解法

解题思路：

矩阵相乘，遵循相乘后的矩阵点数据为，矩阵1的行向量与矩阵2的列向量的内积