矩阵乘法
设A为
的矩阵，B为
的矩阵，那么称
的矩阵C为矩阵A与B的乘积，记作
，其中矩阵C中的第
行第
列元素可以表示为：
如下所示：
例子：
#include<iostream> using namespace std; typedef long long ll; const int N = 2; struct Matrix { ll mat[N][N]; }; Matrix operator * (Matrix a,Matrix b) { Matrix c; for (int i = 0;i < N;++i) { for (int j = 0;j < N;++j) { c.mat[i][j] = 0; for (int k = 0;k < N;++k) { c.mat[i][j] += a.mat[i][k]*b.mat[k][j]; } } } return c; }