ZCMU-4942: 计算两个矩阵的乘积(水题）-矩阵相乘的算法才是王道

ZCMU-4942: 计算两个矩阵的乘积(水题）-矩阵相乘的算法才是王道

题目链接 ：https://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=4942
Description

计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。

Input
输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。

Output
输出两个矩阵的乘积。

Sample Input
1 1 1
1 1 1
1 1
1 1
1 1
Sample Output
3 3
3 3

计算矩阵的算法模板如下:

void matrix_m(int a[][100].int b[][100],int n) //计算a矩阵乘以b矩阵 矩阵n*n
{
    memset(sum,0,sizeof sum);
    for(int i = 1;i<=n;i++)
        for(int j = 1;j<=n;j++)
            for(int k = 1;k<=n;k++)
                sum[i][j] = a[i][k] * b[k][j];
    
}

理解这个代码，基本解决问题，再学会快速幂就可以去学习矩阵快速幂了。趁热打铁，快点出发！！！
下面AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int sum[3][3];
    int a[4][4],b[4][4];
    while(cin>>a[1][1])
    {
        memset(sum,0,sizeof sum);
    for(int i = 1;i<=2;i++)
        for(int j = 1;j<=3;j++)
        {
            if(i==1&&j==1) continue;
            cin>>a[i][j];

        }
    for(int i = 1;i<=3;i++)
        for(int j = 1;j<=2;j++)
            cin>>b[i][j];

        for(int i = 1;i<=2;i++)
            for(int j = 1;j<=2;j++)
                for(int k = 1;k<=3;k++)
                sum[i][j] += a[i][k]*b[k][j];
    for(int i = 1;i<=2;i++)
    {
        for(int j = 1;j<=2;j++)
        {
            if(j!=1) cout<<' ';
            cout<<sum[i][j];

        }
        puts("");
    }
    }


    return 0;
}

水题不水。