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(" ");

     }

  return 0;

}

原文地址:https://www.cnblogs.com/whcsrj/p/13732006.html