洛谷B2105 矩阵乘法

矩阵乘法

题目描述

计算两个矩阵的乘法。$n\times m$ 阶的矩阵 $A$ 乘以 $m\times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n\times k$ 阶的，且 $C[i][j]=A[i][0]\times B[0][j]+A[i][1]\times B[1][j]+$ …… $+A[i][m-1]\times B[m-1][j](C[i][j]$ 表示 $C$ 矩阵中第 $i$ 行第 $j$ 列元素）。

输入格式

第一行为 $n,m,k$，表示 $A$ 矩阵是 $n$ 行 $m$ 列，$B$ 矩阵是 $m$ 行 $k$ 列，$n,m,k$ 均小于 $100$。

然后先后输入 $A$ 和 $B$ 两个矩阵，$A$ 矩阵 $n$ 行 $m$ 列，$B$ 矩阵 $m$ 行 $k$ 列，矩阵中每个元素的绝对值不会大于 $1000$。

输出格式

输出矩阵 $C$，一共 $n$ 行，每行 $k$ 个整数，整数之间以一个空格分开。

样例 #1

样例输入 #1

3 2 3
1 1
1 1
1 1
1 1 1
1 1 1

样例输出 #1

2 2 2
2 2 2
2 2 2

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
int main(){
	long long num1[101][101],num2[101][101],num3[101][101]={0},m,n,k,sum=0;
	long long i,j,t;
	scanf("%lld%lld%lld",&n,&m,&k);
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%lld",&num1[i][j]);
		}
	}
	for(i=1;i<=m;i++){
		for(j=1;j<=k;j++){
			scanf("%lld",&num2[i][j]);
		}
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=k;j++){
			for(t=1;t<=m;t++){
				num3[i][j]+=num1[i][t]*num2[t][j];
			}
		}
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=k;j++){
			printf("%lld ",num3[i][j]);
		}
		printf("\n");
	}
	return 0;//csdn：旺旺的碎冰冰~ 
}