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
- 通过率
- ?
- 上传者