20200925--矩阵乘法(奥赛一本通P94 多维数组)

计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C是n*k阶的，且C[i][j]=A[i][0]*B[0][j]+A[i][1]*B[1][j]+...+A[i][m-1]*B[m-1][j]  (C[i][j]表示C矩阵中第i行第j列元素。)

输入：第1行为n,m,k,表示A矩阵是n行，m列，B矩阵是m行k列，m,n,k均小于100.

           然后先后输入A和B两个矩阵，A矩阵是n行，m列，B矩阵是m行k列，矩阵中每个元素的绝对值不会大于1000

输出：输出矩阵C,一共n行，每行k个整数，整数之间以一个空格分开。

样例输入：

3 2 3 

1 1 

1 1

1 1

1 1 1

1 1 1

样例输出：

2 2 2

2 2 2

2 2 2

 

#include <bits/stdc++.h>

using namespace std;

int A[101][101];

int B[101][101];

int C[101][101];

int n,m,k;//n行，每行m个元素

int box;

int main()

{

  //输入数据 n m k

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

  //开始读入矩阵

  //A矩阵，n行m列

  for(int i=1;i<=n;i++)

   {   for(int j=1;j<=m;j++) 

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

   }

 //B矩阵，m行k列

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

   {   for(int j=1;j<=k;j++) 

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

   }

//C矩阵，n行k列

  for(int i=1;i<=n;i++)

   {   for(int j=1;j<=k;j++) 

          {    for(int t=1;t<=m;t++) 

                {C[i][j]+=A[i][t]*B[t][j];}

          }

   }

//输出结果

  for(int i=1;i<=n;i++)

   {   for(int j=1;j<=k;j++) 

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

       printf("\n");

     }

  return 0;

}