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;

}