一个 m×n 的矩阵(matrix)是一个由 m 行(row)n 列(column)元素排列成的矩形阵列。矩阵里的元素可以是数字、符号或数学式。例如,以下就是一个 2×3 的矩阵:
矩阵是线性代数的知识,更多这里就不介绍了。
矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有定义。一般单指矩阵乘积时,指的便是一般矩阵乘积。若 A 为 m\times n 矩阵,B 为 n\times p 矩阵,则他们的乘积 AB (有时记做 A \cdot B)会是一个 m\times p 矩阵。其乘积矩阵的元素如下面式子得出:
同理,其他的几个值也是这么算的。维基百科上有一张形象的图:
其实 POJ上这道模板题 已经告诉你怎么做了:
b=b/2;w=w*w;