A*B Problem II
-
描述
-
ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。
-
输入
-
有多组测试数据,每行给出一组m,n,k(0<m,n,k<=50)。m,n,k表示两个矩阵的大小,其中:
矩阵A:m行n列。
矩阵B:n行k列。
接下来给出m*n个数表示矩阵A和n*k个数表示矩阵B,对于每个数s,0<=s<=1000。
当m,n,k同时为0时结束。
输出
- 计算两个矩阵的乘积并输出。 样例输入
-
2 1 3 1 2 1 2 3 2 2 3 1 2 3 4 1 0 1 0 1 0 0 0 0
样例输出
-
1 2 3 2 4 6 1 2 1 3 4 3
来源
- szhhck的水库
-
有多组测试数据,每行给出一组m,n,k(0<m,n,k<=50)。m,n,k表示两个矩阵的大小,其中:
#include<stdio.h>
#include<string.h>
int main()
{
int m,n,k,i,j;
int a[55][55],b[55][55],c[55][55];
while(scanf("%d%d%d",&m,&n,&k),m,n,k)
{
for(i=1;i<=m;++i)
for(j=1;j<=n;++j)
scanf("%d",&a[i][j]);
for(i=1;i<=n;++i)
for(j=1;j<=k;++j)
scanf("%d",&b[i][j]);
memset(c,0,sizeof(c));
for(i=1;i<=m;++i)
{
for(j=1;j<=k;++j)
{
c[i][j]=0;
for(int x=1;x<=n;++x)
c[i][j]=c[i][j]+a[i][x]*b[x][j];
}
}
for(i=1;i<=m;++i)
{
for(j=1;j<=k;++j)
printf("%d ",c[i][j]);
printf("\n");
}
}
return 0;
}
思路:最终的结果是
m行 n列
n行 k列
得到的结果是 m行 k列
#include<stdio.h>
#include<string.h>
int main()
{
int m,n,k,i,j;
int a[55][55],b[55][55],c[55][55];
while(scanf("%d%d%d",&m,&n,&k),m,n,k)
{
for(i=1;i<=m;++i)
for(j=1;j<=n;++j)
scanf("%d",&a[i][j]);
for(i=1;i<=n;++i)
for(j=1;j<=k;++j)
scanf("%d",&b[i][j]);
memset(c,0,sizeof(c));
/*
思路:最终的结果是
m行 n列
n行 k列
得到的结果是 m行 k列
*/
for(i=1;i<=m;++i)
{
for(j=1;j<=k;++j)
{
//对每一个位置填数
c[i][j]=0;
// m行 n列 * n行 k列
for(int x=1;x<=n;++x)
//第一个矩阵到n列结束,第二个矩阵到n行结束
//a的行不变,b的列不变
c[i][j]=c[i][j]+a[i][x]*b[x][j];
}
}
for(i=1;i<=m;++i)
{
for(j=1;j<=k;++j)
printf("%d ",c[i][j]);
printf("\n");
}
}
return 0;
}