华为机试HJ69：矩阵乘法

2021-09-12 22:34:20 阅读：344 来源： 互联网

标签：row1 int col2 矩阵 col1 华为 vector 机试 HJ69

作者：Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

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

矩阵的大小不超过100*100

输入描述：

输入包含多组数据，每组数据包含：
第一行包含一个正整数x，代表第一个矩阵的行数
第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数
第三行包含一个正整数z，代表第二个矩阵的列数
之后x行，每行y个整数，代表第一个矩阵的值
之后y行，每行z个整数，代表第二个矩阵的值

输出描述：

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

示例：

输入：

输出：

14 13
10 11

说明：

解题思路：

本题是通过数组实现矩阵计算。按照给定的行列分别定义好A和B两个矩阵的尺寸，并完成赋值；用过calcMatrix函数实现矩阵相乘，每个位置的值是A对应行和B对应列进行点乘的结果，完毕。

测试代码：

#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> calcMatrix(vector<vector<int>> A,vector<vector<int>> B,int row,int col)
{
    vector<vector<int>> R(row,vector<int>(col,0));
    for(int i=0;i<row;++i)
    {
        for(int j=0;j<col;++j)
        {
            int sum=0;
            for(int m=0,n=0;m<A[i].size(),n<B.size();++m,++n)
            {
                sum+=A[i][m]*B[n][j];
            }
            R[i][j]=sum;
        }
    }
    return R;
}

int main()
{
    int row1,col1,row2,col2;
    while(cin>>row1>>col1>>col2)
    {
        row2=col1;
        vector<vector<int>> A(row1,vector<int>(col1,0));
        vector<vector<int>> B(row2,vector<int>(col2,0));
        for(int i=0;i<row1;++i)
        {
            for(int j=0;j<col1;++j)
            {
                cin>>A[i][j];
            }
        }
        for(int i=0;i<row2;++i)
        {
            for(int j=0;j<col2;++j)
            {
                cin>>B[i][j];
            }
        }
        vector<vector<int>> result=calcMatrix(A,B,row1,col2);
        for(int i=0;i<row1;++i)
        {
            for(int j=0;j<col2;++j)
            {
                cout<<result[i][j]<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}

标签：row1,int,col2,矩阵,col1,华为,vector,机试,HJ69
来源： https://blog.csdn.net/zhaitianbao/article/details/120257159

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。