题目
矩阵 规模为 ，矩阵 规模为 ，现在需要你求 。
矩阵相乘的定义： 的矩阵与 的矩阵相乘变成 的矩阵，令 为矩阵 中的元素， 为矩阵 中的元素，则相乘所得矩阵 中的元素
具体可见样例。
输入格式
第一行两个数 ；
接下来 行 列描述一个矩阵 ；
接下来一行输入 ；
接下来 行 列描述一个矩阵 。
输出格式
输出矩阵 与矩阵 相乘所得的矩阵 。
数据范围
,
。
输入样例：
2 3
1 2 3
3 2 1
2
1 1
2 2
3 3
输出样例：
14 14
10 10
样例解释
题解
A矩阵行与B矩阵列元素相乘之和, 结果矩阵大小取A行数，B列数
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
| #include <iostream>
#define N 110
using namespace std;
typedef long long LL;
int n, m, p;
LL a[N][N], b[N][N];
void calc(int i, int j)
{
int sum = 0;
for (int k = 0; k < m; ++ k)
sum += a[i][k] * b[k][j];
cout << sum << " ";
}
int main()
{
ios::sync_with_stdio(false);
cin >> n >> m;
for (int i = 0; i < n; ++ i)
for (int j = 0; j < m; ++ j)
cin >> a[i][j];
cin >> p;
for (int i = 0; i < m; ++ i)
for (int j = 0; j < p; ++ j)
cin >> b[i][j];
for (int i = 0; i < n; ++ i)
{
for (int j = 0; j < p; ++ j)
calc(i, j);
cout << endl;
}
return 0;
}
|
