一本通网站1125题：矩阵乘法

学过线性代数的朋友应该都不陌生矩阵的乘法，3x2的矩阵和2x3的矩阵相乘，最后得到的是3x3的矩阵，也就是题目中的n x k的矩阵。包括题目只给了三个变量，因为只有n x m的矩阵才能和m x k的矩阵相乘。就是前一个矩阵的列和后一个矩阵的行必须是相等的才可以相乘，这些就是线性代数的知识了，不过多赘述。

代码的话，定义两个二维数组，分别存储矩阵A和B，我在写的时候，下意识的想当然了，按线性代数里的计算方法写，结果越写越乱，然后又看了一眼题干，不是已经把公式给你了嘛，严格按照公式来就可以了，和上一个题，矩阵加法一样，我们可以不用定义第三个二维数组存储矩阵C，每求一个位置的数字直接打印就可以了。最后得到的就是矩阵C。

#include<iostream>
using namespace std;
int main()
{
	int n = 0, m = 0, k = 0;
	cin >> n >> m >> k;
	//初始化矩阵A
	int** arr1 = new int* [n];
	for (int i = 0; i < n; i++)
	{
		arr1[i] = new int[m];
	}
	//初始化矩阵B
	int** arr2 = new int* [m];
	for (int i = 0; i < m; i++)
	{
		arr2[i] = new int[k];
	}
	//读入矩阵A的数据
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> arr1[i][j];
		}
	}
	//读入矩阵B的数据
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < k; j++)
		{
			cin >> arr2[i][j];
		}
	}
	//定义一个变量，存储矩阵C[i][j]的值，计算结果后直接打印。
	int num = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < k; j++)
		{
			num = 0;
            //这个循环求的是C[i][j]位置的值。
			for (int a = 0; a < m; a++)
			{
				num += arr1[i][a] * arr2[a][j];
			}
			cout << num << " ";
		}
		cout << endl;
	}
}