nyoj 623 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

矩阵的乘法，好麻烦啊，写了好长时间，要砸键盘了
2015,5,28

#include<stdio.h> 
int a[53][53],b[53][53];
int main(){
	int m,n,k,i,j,sum,v;
	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]);
		for(i=1;i<=m;i++){//第一个矩阵的行 
			for(v=1;v<=k;v++){//第二个矩阵的列 
				sum=0;//注意每次清0 
				for(j=1;j<=n;j++)//第一个矩阵的列，和第二个矩阵的行 
					sum+=a[i][j]*b[j][v];	
				printf("%d ",sum);	
			}
			printf("\n");
		}
	}
	return 0;
} 

nyoj 623 A*B Problem II

标签：

原文地址：http://blog.csdn.net/ling_du/article/details/46121115