计蒜客--T1136--矩阵相乘

计算两个矩阵的乘法。n \times mn×m 阶的矩阵 AA 乘以 m \times km×k 阶的矩阵 BB 得到的矩阵 CC 是 n \times kn×k 阶的，且 C[i][j] = A[i][0] \times B[0][j] + A[i][1] \times B[1][j] + …… +A[i][m-1] \times B[m-1][j](C[i][j]C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+……+A[i][m−1]×B[m−1][j](C[i][j] 表示 CC 矩阵中第 ii 行第 jj 列元素)。

输入格式

第一行为 n, m, kn,m,k，表示 AA 矩阵是 nn 行 mm 列，BB 矩阵是 mm 行 kk 列，n, m, kn,m,k 均小于 100100；

然后先后输入 AA 和 BB 两个矩阵，AA 矩阵 nn 行 mm 列，BB 矩阵 mm 行 kk 列，矩阵中每个元素的绝对值不会大于 10001000。

输出格式

输出矩阵 CC，一共 nn 行，每行 kk 个整数，整数之间以一个空格分开。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
3 2 3
1 1
1 1
1 1
1 1 1
1 1 1
样例输出
2 2 2
2 2 2
2 2 2

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxa=100;
int a[maxa][maxa],b[maxa][maxa];
int ans[maxa][maxa];
int n,m,k;
void solve(){
	for(int i=0;i<n;i++)
		for(int j=0;j<k;j++){
			int sum=0;
			for(int l=0;l<m;l++)
				sum+=a[i][l]*b[l][j];
			ans[i][j]=sum;
		}
	for(int i=0;i<n;i++){ 
		for(int j=0;j<k;j++){
			printf("%d ",ans[i][j]); 
		}
		printf("\n");
	} 
} 
int main(){
	while(~scanf("%d%d%d",&n,&m,&k)){
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				scanf("%d",&a[i][j]);
		for(int i=0;i<m;i++)
			for(int j=0;j<k;j++)
				scanf("%d",&b[i][j]);
		solve();
	}
	return 0;
}