A*B Problem II（l两矩阵相乘）



A*B Problem II

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

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的水库

#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;
}