1050. 矩阵乘法

1050. 矩阵乘法

暂无测试数据。

题目描述

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

输入

第一行为 \(n,m,k\),
表示 \(A\) 矩阵是 \(n\) 行 \(m\) 列,
\(B\) 矩阵是 \(m\) 行 \(k\)列,
然后先后输入 \(A\) 和 \(B\) 两个矩阵,
\(A\) 矩阵 \(n\) 行 \(m\) 列,\(B\) 矩阵 \(m\) 行 \(k\) 列,
矩阵中每个元素的绝对值不会大于100。

输出

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

分析:
由定义可得:

\(C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + \cdots +A[i][m-1]*B[m-1][j]\)

\(C[i][j]\),因此每次计算 \(C[i][j]\) 时可以枚举 \(k=0 \sim m-1\),计算的和。

样例输入

2 3 2
1 2 3
2 1 4
1 2
2 1
3 2

样例输出

14 10
16 13

数据范围限制

\(n,m,k < 100\);
\(\text{每个元素的绝对值} \leq 100\);

来源

入门篇练习5.5.8

信息

ID
1049
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者