1137 矩阵乘法

第1行:1个数N,表示矩阵的大小(2 <= N <= 100)
第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000)
第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 <= M2[i] <= 1000)
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100;
struct Mat
{
	int a[N][N];
};
int n;
Mat mitriplus(Mat A,Mat B)
{
	Mat ans;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			ans.a[i][j]=0;
			for(int k=0;k<n;k++)
			ans.a[i][j]+=A.a[i][k]*B.a[k][j];
		}
	}
	return ans;
}
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		Mat A,B;
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		scanf("%d",&A.a[i][j]);
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		scanf("%d",&B.a[i][j]);
		Mat ans=mitriplus(A,B);
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-1;j++)
			printf("%d ",ans.a[i][j]);
			printf("%d\n",ans.a[i][n-1]);
		}
	}
	return 0;
}


posted @ 2016-03-05 18:47  __NaCl  阅读(166)  评论(0编辑  收藏  举报