09:矩陣乘法

09:矩陣乘法

• 查看
• 提交
• 統計
• 提問

總時間限制: 

1000ms

 

內存限制: 

65536kB

描述

計算兩個矩陣的乘法。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](C[i][j]表示C矩陣中第i行第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<bits/stdc++.h>
using namespace std;
int a[110][110];
int b[110][110];
int c[110][110];
int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>a[i][j];  //獲取a矩陣的值 
	for(int i=1;i<=m;i++)
		for(int j=1;j<=k;j++)
			cin>>b[i][j]; //獲取b矩陣的值 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=k;j++)
		{
			for(int l=1;l<=m;l++)
			{
				c[i][j]+=a[i][l]*b[l][j]; //計算c矩陣的值 
			}
			cout<<c[i][j]<<' '; //輸出c矩陣 
		}
		cout<<endl;
	}
	return 0;
}