A*B Problem II

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 3121 2 32 2 31 23 41 0 10 1 00 0 0

样例输出

1 2 32 4 61 2 13 4 3

矩阵相乘例子：

#include<stdio.h>int a[60][60],b[60][60];int main(){    int n,m,k;   int sum=0;    while(scanf("%d%d%d",&n,&m,&k)!=-1)    {        if(n==0&&m==0&&k==0)        {            break;        }        for(int i=0; i<n; i++)        {            for(int j=0; j<m; j++)            {                scanf("%d",&a[i][j]);            }        }        for(int i=0; i<m; i++)        {            for(int j=0; j<k; j++)            {                scanf("%d",&b[i][j]);            }        }        int h=0,i=0;        int l=0,g=0;        while(i<n)        {                for(int j=0; j<m; j++)                {                    sum+=a[i][j]*b[j][h];                }                l++;                printf("%d",sum);                  if(l!=k)                    printf(" ");                sum=0;                if(l==k)                {                    printf("\n");                }                h++;                if(h==k)                {                    i++;                    h=0;                }        }        printf("\n");    }}