华为OJ(矩阵乘法)

问题描述:如果A是个x行y列的矩阵,B是个y行z列的矩阵,把A和B相乘,其结果将是另一个x行z列的矩阵C。
原型:
voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);
输入参数:
    int *m1:x行y列的矩阵(array1[x][y])
    int *m2:y行z列的矩阵(array2[y][z])
    int x:矩阵m1的行数
    int y:矩阵m1的列数/矩阵m2的行数
    int z:矩阵m2的列数

输出参数:
    int *r:矩阵m1, m2相乘的结果(array3[x][z])
返回值:
        void 
知识点:  循环,数组  
题目来源:  内部整理  
练习阶段:  初级  
运行时间限制: 10Sec 
内存限制: 128MByte 
输入:  
输入说明:
1、第一个矩阵的行数
2、第一个矩阵的列数和第二个矩阵的行数
3、第二个矩阵的列数
4、第一个矩阵的值
5、第二个矩阵的值

输出:  
输出两个矩阵相乘的结果

样例输入: 2 2 2 3 8 8 0 9 0 18 9
                    

样例输出:

171 72

72 0

丫的华为OJ上原题给的输出是酱紫:171 72 72 0 谁知道其实标答是上面酱紫,注意格式有一丢丢不一样都不能通过。

#include<iostream>
using namespace std;
void matrix_multiply(int *m1,int *m2,int *r,int x,int y,int z);
int main()
{
	int x,y,z;
	cin>>x;
	cin>>y;
	cin>>z;
	int *array1=new int[x*y];
	int *array2=new int[y*z];
	int *array3=new int[x*z];
	for(int i=0;i<x;++i)
		for(int j=0;j<y;++j)
			cin>>*(array1+i*y+j);
	for(int i=0;i<y;++i)
		for(int j=0;j<z;++j)
			cin>>*(array2+i*z+j);
	for(int i=0;i<x;++i)
		for(int j=0;j<z;++j)
			*(array3+i*z+j)=0;
	matrix_multiply(array1,array2,array3,x,y,z);

	for(int i=0;i<x;++i)
	{
		for(int j=0;j<z-1;++j)
			cout<<*(array3+i*z+j)<<" ";
		cout<<*(array3+i*z+z-1)<<endl;
	}
	delete array1;
	delete array2;
	delete array3;
	//system("pause");
	return 0;
}
void matrix_multiply(int *m1,int *m2,int *r,int x,int y,int z)
{
	for(int i=0;i<x;++i)
		for(int j=0;j<z;++j)
			for(int k=0;k<y;++k)
				*(r+i*z+j)+=*(m1+i*y+k)**(m2+k*z+j);
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值