问题 E: 矩阵乘法

问题 E: 矩阵乘法

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

题目描述

两个矩阵相乘的前提条件是第一个矩阵的列数等于第二个矩阵的行数，即一个n*m的矩阵乘以m*k的矩阵得到的是一个n*k的矩阵。比如：一个矩阵a[n][m]*b[m][k]得到c[n][k]的过程就是：c[i][j]=a[i][1]*b[1][j]+a[i][2]*b[2][j]+a[i][3]*b[3][j]+a[i][m]*b[m][j]

输入

第一行三个整数n,m,k 

接下来n行，每行m个整数ai(1<=ai<=100),表示第一个矩阵a[n][m]

再接下来m行，每行k个整数bi(1<=bi<=100),表示第二个矩阵b[n][k]

输出

按要求输出一个n*k的矩阵c[n][k]

样例输入

5 3 4
1 2 3
4 5 6 
7 8 9
10 11 12
13 14 15
1 2 3 4
5 6 7 8
9 10 11 12

样例输出

38 44 50 56
83 98 113 128
128 152 176 200
173 206 239 272
218 260 302 344

提示


1<=n<=100



1<=m<=100



1<=k<=100

[提交][状态]