分块矩阵

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

矩阵有着良好的分块性质,可以将一个矩阵看做由更小的矩阵作为元素所组成的大矩阵(如下图),

图片.png

从而化简很多运算,和推理过程。

分块矩阵的性质有以下几点

乘法:

图片.png

注意单纯使用分块矩阵,并不能降低矩阵的时间复杂度

转置:

图片.png

行列式与逆:

     

图片.png



Input

已知

图片.png

现在依次给出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]



Output

输出H*G的结果

SampleInput
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
SampleOutput
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
Submit
题目统计信息详细
总AC数33
通过人数25
尝试人数25
总提交量40
AC率62.50%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: