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

2023-03-08,,

计算两个矩阵的乘法。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;

}

20200925--矩阵乘法(奥赛一本通P94 多维数组)的相关教程结束。

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

下载本文的Word格式文档,以方便收藏与打印。