741 人解决,826 人已尝试。
959 份提交通过,共有 2265 份提交。
1.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
实现两个 $n \times n$ 方阵相乘的 Strassen 算法,这里假设 $n$ 为 2 的方幂。
第一行为一个正整数 $N$, 表示有几组测试数据。
每组测试数据的第一行为一个正整数 $n$ ($1 \le n \le 100$),$n$ 为 2 的方幂,表示方阵 $n \times n$
接下去的 $n$ 行表示第一个方阵,每行有 $n$ 个整数,用空格分开。
再接下去的 $n$ 行表示第二个方阵,每行有 $n$ 个整数,用空格分开。
对于每组测试出据,输出 $n$ 行,每行有 $n$ 个整数,用空格分开,不能有多余的空格。
1 2 1 2 3 4 5 6 7 8
19 22 43 50