[华为OJ--C++]042-矩阵乘法

题目描述：A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。

输入描述： 

第一个矩阵的行数

第一个矩阵的列数（也是第二个矩阵的行数）

第二个矩阵的列数

第一个矩阵的值

第二个矩阵的值

输出描述：输出两个矩阵相乘的结果

输入例子： 

2

2

2

3   8  8  0

9   0  18 9

输出例子：

171   72

72      0

算法实现：

#include<iostream>#include<vector>using namespace std;//************************************************  // * Author: 赵志乾  // * Date: 2017-2-19   // * Declaration: All Rigths Reserved !!!  //************************************************void InPut(vector<vector<int> >&ret,int row,int col);void OutPut(vector<vector<int> >&ret);void Multiply(vector<vector<int> >&A,vector<vector<int> >&B,vector<vector<int> >&ret);int main(){	int Arow,Brow,Acol,Bcol;	cin>>Arow>>Acol>>Bcol;	Brow=Acol;	vector<vector<int> >A(Arow,vector<int>(Acol,0));	vector<vector<int> >B(Brow,vector<int>(Bcol,0));	InPut(A,Arow,Acol);	InPut(B,Brow,Bcol);	vector<vector<int> >ret(Arow,vector<int>(Bcol,0));	Multiply(A,B,ret);	OutPut(ret);	return 0;}void InPut(vector<vector<int> >&ret,int row,int col){	for(int i=0;i<row;i++)	{		for(int j=0;j<col;j++)			cin>>ret[i][j];	}}void OutPut(vector<vector<int> >&ret){	for(int i=0;i<ret.size();i++)	{		for(int j=0;j<ret[0].size()-1;j++)			cout<<ret[i][j]<<' ';		cout<<ret[i][ret[0].size()-1]<<endl;	}}void Multiply(vector<vector<int> >&A,vector<vector<int> >&B,vector<vector<int> >&ret){	for(int i=0;i<ret.size();i++)	{		for(int j=0;j<ret[0].size();j++)		{			int sum=0;			for(int k=0;k<A[0].size();k++)			{				sum+=A[i][k]*B[k][j];			}			ret[i][j]=sum;		}	}}