1125：矩阵乘法

1125：矩阵乘法

【题目描述】
计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1]j。

【输入】
第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。

然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。

【输出】
输出矩阵C，一共n行，每行k个整数，整数之间以一个空格分开。

【输入样例】
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 <iostream>
#include <iomanip>
using namespace std;

const int LN=100;
int a[LN][LN],b[LN][LN];
long long c[LN][LN];

int main(){
	int n,k,m;
	cin>>n>>k>>m;
	for(int i=0;i<n;i++)
	for(int j=0;j<k;j++)
		cin>>a[i][j];
	
	for(int i=0;i<k;i++)
	for(int j=0;j<m;j++)
		cin>>b[i][j];
	
	
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
		for(int x=0;x<k;x++){			
			c[i][j]+=(a[i][x]*b[x][j]);		
		}		
	
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
			cout<<c[i][j]<<" ";
		cout<<endl;
	}
	
	return 0;
}