51Nod-1137-矩阵乘法

1137 矩阵乘法

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1137

题目

给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。
Input
第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)
Output
输出共N行，每行N个数，对应M1 * M2的结果的一行。
Input示例
2
1 0
0 1
0 1
1 0
Output示例
0 1
1 0

题解：简单的矩阵相乘，直接写即可。

AC代码：

#include <cstdio>
int n;
const int maxn = 105;
int a[maxn][maxn];
int c[maxn][maxn];
int b[maxn][maxn];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&b[i][j]);
		}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			int x=0;
			for(int k=1;k<=n;k++)x+=a[i][k]*b[k][j];
			c[i][j]=x;
		}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			printf("%d ",c[i][j]);
		}
		printf("\n");
	}
		return 0;
}