3494: 「一本通 6.5 例 1」矩阵 A×B

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:外部导入
提交:0 解决:0

题目描述

矩阵 A 规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。 矩阵相乘的定义:n×m 的矩阵与 m×p 的矩阵相乘变成 n×p 的矩阵,令 aik 为矩阵 A 中的元素,bkj 为矩阵 B 中的元素,则相乘所得矩阵 C 中的元素 cij=k=1maikbkj 具体可见样例。

输入

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

输出

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

样例输入 复制

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

样例输出 复制

14 14
10 10

提示


数据范围:对于全部数据,1n,m,p100,10000aij,bij10000

来源/分类