51Nod_1137 矩阵乘法

                                             51Nod_1137 矩阵乘法

                                         http://www.51nod.com/Challenge/Problem.html#!#problemId=1137

 

 

题目

给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。

输入

第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)

输出

输出共N行，每行N个数，对应M1 * M2的结果的一行。

样例输入

2
1 0
0 1
0 1
1 0

样例输出

0 1
1 0

分析

矩阵运算基础。

C语言程序

#include<stdio.h>

#define N 100
int a[N][N],b[N][N],c[N][N];

int main()
{
	int i,j,k,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	  for(j=0;j<n;j++)
	    scanf("%d",&a[i][j]);
	for(i=0;i<n;i++)
	  for(j=0;j<n;j++)
	    scanf("%d",&b[i][j]);
	 for(i=0;i<n;i++)
	  for(j=0;j<n;j++)
	    for(k=0;k<n;k++)
		  c[i][j]+=a[i][k]*b[k][j];
	for(i=0;i<n;i++){
		for(j=0;j<n;j++)
	      printf("%d ",c[i][j]);
		printf("\n");   
	}
	return 0;
 }