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

上传者

ACM_宋志恒

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
   int m,n,k,i,j,g,l,a[50][50],b[50][50],c[50][50];  
   while(scanf("%d%d%d",&m,&n,&k))
   {
	   if(m==0 &&n==0 &&k==0)
		   break;
	   for(i=0;i<m;i++)   //2 3
	      for(j=0;j<n;j++)
			   cin>>a[i][j];
		for(i=0;i<n;i++)   //2 3
	      for(j=0;j<k;j++)
			   cin>>b[i][j];
	  memset(c,0,sizeof(c));
	  for(i=0;i<m;i++)
	  {
		  for(j=0;j<k;j++)
		  {
              g=0;l=0;
			  while(g<=n-1 &&l<=n-1)
			    c[i][j]=c[i][j]+a[i][g++]*b[l++][j];
		  }
	  }
	  for(i=0;i<m;i++)
	  {  
		  for(j=0;j<k-1;j++)
		    cout<<c[i][j]<<" ";
		  cout<<c[i][j]<<endl;
	  }
   }
	return 0;
}

A*B Problem II

标签：

原文地址：http://blog.csdn.net/zuguodexiaoguoabc/article/details/43985781