洛谷B2105 矩阵乘法(找规律建模)

题目描述

计算两个矩阵的乘法。n×m 阶的矩阵 A 乘以m×k 阶的矩阵 B 得到的矩阵 C 是n×k 阶的，且 C[i][j]=A[i][0]×B[0][j]+A[i][1]×B[1][j]+ …… +A[i][m−1]×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 个整数，整数之间以一个空格分开。

 

#include<stdio.h>
main()
{
	int n,m,k,i,j,a,t;
	scanf("%d%d%d",&n,&m,&k);
	int A[n][m],B[m][k],C[n][k];
	for(i=0;i<n;i++)
	for(j=0;j<m;j++)
	{
		scanf("%d",&A[i][j]);
	}
	for(i=0;i<m;i++)
	for(j=0;j<k;j++)
	{
		scanf("%d",&B[i][j]);
	}
	for(i=0;i<n;i++)
	for(j=0;j<k;j++)
	{
		C[i][j]=0;//不能少
		for(a=0;a<m;a++)//核心
		{
			t=A[i][a]*B[a][j];
			C[i][j]+=t;
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<k;j++)
	{
		printf("%d ",C[i][j]);
	}
	printf("\n");
	}
}