问题1094--A*B

1094: A*B

时间限制: 1 Sec  内存限制: 128 MB
提交: 130  解决: 89
[提交] [状态] [讨论版] [命题人:]

题目描述

矩阵A规模是n*m 矩阵B规模是m*p 现在需要你求A*B,矩阵相乘这样定义的,n*m的矩阵和m*p的矩阵相乘变成n*p的矩阵,令aij为矩阵A中的元素,bjk为矩阵B中的元素,则相乘后的矩阵中元素为cik=sum(aij*bjk) (1<=j<=m), 具体可看样例。

输入

输入n, m

然后输入n*m的矩阵

输入p

然后输入m*p的矩阵

输出

输出相乘后的n*p的矩阵

样例输入 Copy

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

样例输出 Copy

14 14
10 10

提示

【样例说明】

14=1*1+2*2+3*3     14=1*1+2*2+3*3

10=3*1+2*2+1*3     10=3*1+2*2+1*3

【数据规模和约定】

       1 <= n, m, p <= 100

       -10000 <= 矩阵元素 <= 10000

来源/分类