1050. 方阵相乘

单点时限: 2.0 sec

内存限制: 256 MB

实现两个 方阵相乘的 Strassen 算法,这里假设 为 2 的方幂。

输入格式

第一行为一个正整数 , 表示有几组测试数据。

每组测试数据的第一行为一个正整数 (), 为 2 的方幂,表示方阵

接下去的 行表示第一个方阵,每行有 个整数,用空格分开。

再接下去的 行表示第二个方阵,每行有 个整数,用空格分开。

输出格式

对于每组测试出据,输出 行,每行有 个整数,用空格分开,不能有多余的空格。

样例

Input
1
2
1 2
3 4
5 6
7 8
Output
19 22
43 50

570 人解决,650 人已尝试。

757 份提交通过,共有 1784 份提交。

1.3 EMB 奖励。

创建: 13 年,3 月前.

修改: 1 年,7 月前.

最后提交: 2 周,6 天前.

来源: N/A

题目标签