牛客网——矩阵乘法

题目描述

如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的

 

 

输入描述:

输入包含多组数据，每组数据包含：

第一行包含一个正整数x，代表第一个矩阵的行数

第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数

第三行包含一个正整数z，代表第二个矩阵的列数

之后x行，每行y个整数，代表第一个矩阵的值

之后y行，每行z个整数，代表第二个矩阵的值

输出描述:

对于每组输入数据，输出x行，每行z个整数，代表两个矩阵相乘的结果

示例1

输入

复制

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

输出

复制

14 13
10 11

C++

#include<iostream>
#include<vector>
using namespace std;

int main()
{
	int x,y,z;
	while(cin>>x>>y>>z)
	{
		vector<vector<int>> M(x,vector<int>(y));
		vector<vector<int>> N(y,vector<int>(z));
		for(int i=0;i<x;i++)
		{
			for(int j=0;j<y;j++)
			{
				cin>>M[i][j];
			}
		}
		for(int i=0;i<y;i++)
		{
			for(int j=0;j<z;j++)
			{
				cin>>N[i][j];
			}
		}
		for(int i=0;i<x;i++)
		{
			for(int j=0;j<z;j++)
			{
				int val=0;
				for(int r=0;r<y;r++)
				{
					val+=M[i][r]*N[r][j];
				}
				cout<<val<<" ";
			}
			cout<<endl;
		}
	}
	return 0;
}