算法训练——矩阵乘法

问题描述
输入两个矩阵，分别是 m * s，s * n 大小。输出两个矩阵相乘的结果。
　　
输入格式
第一行，空格隔开的三个正整数 m, s, n。
接下来 m 行，每行 s 个空格隔开的整数，表示矩阵 A。
接下来 s 行，每行 n 个空格隔开的整数，表示矩阵 B。
　　
输出格式
m 行，每行 n 个空格隔开的整数，输出相乘後的矩阵 C 的值。
　　
样例输入
2 3 2
1 0 -1
1 1 -3
0 3
1 2
3 1

样例输出
-3 2
-8 2

提示
矩阵 C 应该是 m 行 n 列，其中 C(i, j) 等于矩阵 A 第 i 行行向量与矩阵 B 第 j 列列向量的内积。
例如样例中 C(1, 1) = (1, 0, -1) * (0, 1, 3) = 1 * 0 + 0 * 1 + (-1) * 3 = -3

数据范围
m，s，n ≤ 200

---

题解
线性代数：

#include <iostream>
using namespace std;

const int N = 210;

int a[N][N], b[N][N], c[N][N];

int main()
{
	int n, m, q;
	cin >> n >> m >> q;
	
	for (int i = 1; i <= n; i ++)
		for (int j = 1; j <= m; j ++)
			cin >> a[i][j];
			
	for (int i = 1; i <= m; i ++)
		for (int j = 1; j <= q; j ++)
			cin >> b[i][j];
			
	for (int i = 1; i <= n; i ++)
		for (int j = 1; j <= q; j ++)
			for (int k = 1; k <= m; k ++)
				c[i][j] += a[i][k] * b[k][j];
				
	for (int i = 1; i <= n; i ++)
	{
		for (int j = 1; j <= q; j ++)
			cout << c[i][j] << " ";		
		cout << endl;
	}
	
	return 0;
}