B3615 测测你的矩阵乘法
览遍千秋
·
·
题解
对于 n \times p 的矩阵 A 和 p \times m 的矩阵 B，A \times B 可以得到一个 n \times m 的矩阵 C。
即有，
$$C_{i,j}=\sum\limits_{k=1}^pA_{i,k}\times B_{k,j}$$
具体到本题中，$n=m=p=N$。
先枚举 $i,j$，再枚举 $k$ 即可。
```cpp
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];
}
}
}
}
```