ZZULIOJ题解
1127: 矩阵乘积
题目描述
计算两个矩阵A和B的乘积。
输入
第一行三个正整数m、p和n,0<=m,n,p<=10,表示矩阵A是m行p列,矩阵B是p行n列;
接下来的m行是矩阵A的内容,每行p个整数,用空格隔开;
最后的p行是矩阵B的内容,每行n个整数,用空格隔开。
输出
输出乘积矩阵:输出占m行,每行n个数据,以空格隔开。
样例输入
2 3 4
1 0 1
0 0 1
1 1 1 3
4 5 6 7
8 9 1 0
样例输出
9 10 2 3
8 9 1 0
依旧是二维数组表示矩阵,如果不知道矩阵乘法的计算方法。可以百度百科查看矩阵乘法。
代码
#include<stdio.h>
int main()
{
int m,n,p,i,j,k; //矩阵A是m行p列,矩阵B是p行n列
int a[11][11],b[11][11],c[11][11]; //二维数组a和数组b以及结果c
scanf("%d %d %d",&m,&p,&n); //键盘读入m,n,n
for(i=0;i<m;i++)//输入矩阵1
{
for(j=0;j<p;j++)
scanf("%d",&a[i][j]);
}
for(i=0;i<p;i++)//输入矩阵2
{
for(j=0;j<n;j++)
scanf("%d",&b[i][j]);
}
for(i=0;i<m;i++)//计算矩阵乘积
for(j=0;j<n;j++)
{
c[i][j]=0;
for(k=0;k<p;k++)
c[i][j]+=a[i][k]*b[k][j];
}
for(i=0;i<m;i++)//输出矩阵乘积
{
printf("%d",c[i][0]);
for(j=1;j<n;j++)
{
printf(" %d",c[i][j]);
}
printf("\n");
}
return 0;
}
这里是引用