自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:13:55，当前版本为作者最后更新于2022-08-16 19:11:04，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

对于 $n \times p$ 的矩阵 A 和 $p \times m$ 的矩阵 B，$A \times B$ 可以得到一个 $n \times m$ 的矩阵 C。

$C_{i,j}$ 由 A 矩阵第 $i$ 行与 B 矩阵第 $j$ 列对应元素乘积和得到。A 矩阵的第 $i$ 行共有 $p$ 个元素，B 矩阵的第 $j$ 列共有 $p$ 个元素。对应元素即 $A_{i,k},B_{k,j}$，其中 $k=1,2,3, \cdots,p$。

即有，

具体到本题中，$n=m=p=N$。

先枚举 $i,j$，再枚举 $k$ 即可。

void multiply (int c[N][N], int a[N][N], int b[N][N]) {
	for(int i = 0; i < N; i++) {
		for(int j = 0; j < N; j++) {
			for(int k = 0; k < N; k++) {
				c[i][j] += a[i][k] * b[k][j];
			}
		}
	} 
}