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;
}
水题不水。