B2105 矩阵乘法

题目描述

计算两个矩阵的乘法。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 列元素）。

输入格式

第一行为 n,m,k，表示 A 矩阵是 n 行 m 列，B 矩阵是 m 行 k 列，n,m,k 均小于 100。

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

输出格式

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

输入输出样例

输入 #1复制

3 2 3
1 1
1 1
1 1
1 1 1
1 1 1

输出 #1复制

2 2 2
2 2 2
2 2 2

用二维数组输入，保存 A,B。接着，枚举所有 c[i][j]，根据公式求值。可以看出，公式中变化的下标是从 0 到 m 的。所以可以从 0 到 m 枚举这个下标。注意每次枚举的边界。

枚举即可！

#include<bits/stdc++.h>
using namespace std;
int a[110][110],b[110][110],c[110][110],m,n,k;
double s;
int main()
{
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];
	for(int i=1;i<=m;i++)
		for(int j=1;j<=k;j++)
			cin>>b[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=k;j++)
			for(int l=1;l<=m;l++)
				c[i][j]+=a[i][l]*b[l][j];
	for(int i=1;i<=n;i++){
		for(int j=1;j<=k;j++)
			cout<<c[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}