矩阵有着良好的分块性质,可以将一个矩阵看做由更小的矩阵作为元素所组成的大矩阵(如下图),
从而化简很多运算,和推理过程。
分块矩阵的性质有以下几点
乘法:
注意单纯使用分块矩阵,并不能降低矩阵的时间复杂度
转置:
行列式与逆:
已知
现在依次给出G和H的分块矩阵,其中A11,B11的大小为n*n,A22,B11的大小为m*m
每个测试文件只有一组数据,
第一行有两个整数的n和m,4<n+m<=200
接下来是分别是8个矩阵A11 , A12 , A21 ,A22 ,B11 , B12 ,B21, B22,每个矩阵之后都有一个空行
矩阵元素范围[0,1000]
输出H*G的结果
3 2 63 96 35 43 21 33 92 5 86 17 45 23 4 3 82 12 49 92 13 3 79 81 7 33 38 81 75 62 61 55 24 19 70 1 29 76 74 23 86 27 24 17 20 90 32 35 95 12 44 44
16082 14184 8160 15536 10125 6303 7209 3803 8000 5094 16843 15870 8840 14327 13073 8283 11636 3877 19889 5803 6949 8447 2947 12200 5258