A*BProblemII

来源:互联网 发布:Windows mr 编辑:程序博客网 时间:2024/05/18 02:20
ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。
Input
有多组测试数据,每行给出一组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时结束。


Output
计算两个矩阵的乘积并输出。
Sample Input
2 1 3
1
2
1 2 3
2 2 3
1 2
3 4
1 0 1
0 1 0
0 0 0
Sample Output
1 2 3
2 4 6
1 2 1

3 4 3

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




0 0
原创粉丝点击