华为OJ(矩阵乘法)

来源:互联网 发布:云计算最大特征是什么 编辑:程序博客网 时间:2024/05/22 03:43
问题描述:如果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
原创粉丝点击