矩阵乘法

Description

现输入一个n行m列的矩阵A和一个m行p列的矩阵B，输出 A×B

Input

第一行给出三个整数n,m,p

接下来给出n行，每行m个整数，表示矩阵A；

然后是m行，每行p个整数，表示矩阵B；

矩阵中每个元素值的绝对值不超过100；

Output

输出A×B的结果

Samples

Input 复制

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

Output

14 14
10 10

Hint

1≤n,m,p≤保证输入数据和结果均在int范围内。

#include<stdio.h>
int main()
{
	int n,m,p,a[110][110],b[110][110],c[110][110];
	int i,j,k;
	scanf("%d %d %d",&n,&m,&p);
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(i=0;i<m;i++){
		for(j=0;j<p;j++){
			scanf("%d",&b[i][j]);
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<p;j++){
			for(k=0;k<m;k++){
				c[i][j]+=a[i][k]*b[k][j];
			}
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<p;j++){
			
			if(j==p-1) printf("%d\n",c[i][j]);
			else printf("%d ",c[i][j]);
		}
	}
    return 0; 
}