矩阵和线性方程组

_________<<算法竞赛入门训练指南》
矩阵(matrix)是一个由数字排列成的矩形，例如
A=[a11,a12,a13] [1 2 3]
[a21,a22,a23]= [4 5 6]
是一个23的矩阵，其中i=1,2,j=1,2,3。第i行第j列的元素用aij表示。一般用大写字母表示矩阵，小写字母表示它的元素。A的转置A^T通过翻转A的行和列得到。例如，对于上面的A，小写字母表示它的元素。A的转置A的t次方通过翻转A的行和列得到，例如，对于上面的A，有
A^T=[1 4]
[2 5]
[3 6]
矩阵的运算。加法和减法简单的定义为逐个元素进行加减。注意，两个矩阵的行数，列数分别相等时，加减法才有定义。矩阵的乘法比较复杂，当A的列数等于B的行数，则可以定义乘法C=AB。如果A是mn矩阵，B是np矩阵，那么C是一个m*p矩阵，其中Cij满足
Cik=$\sum aijbjk$
根据这个定义容易得到一个O(N^3)时间的矩阵乘法。显然有更快的，但在算法竞赛中，立方时间的矩阵乘法已经足够。