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;}