Home => ProblemSet => 4.0-05:矩阵 A×B
Problem1278--4.0-05:矩阵 A×B

1278: 4.0-05:矩阵 A×B

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 2  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

矩阵 A 规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m 的矩阵与 m×p 的矩阵相乘变成 n×p 的矩阵,令 aik为矩阵 A中的元素,bkj为矩阵 B中的元素,则相乘所得矩阵 C中的元素


Input

第一行两个数 n,m; 接下来 n 行 m 列描述一个矩阵 A; 接下来一行输入 p; 接下来 m 行 p 列描述一个矩阵 B。 

Output

输出矩阵 A 与矩阵 B 相乘所得的矩阵 C。

Sample Input Copy

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

Sample Output Copy

14 14
10 10

HINT

1 <= n, m, p <= 10


矩阵乘法的运算定律
1,不满足交换律
2,满足结合律:(AB)C = A(BC)
3,满足分配律:(A+B)C = AC+BC, A(B + C) = AB + AC

Source/Category