题面
实现两个 方阵相乘的 Strassen 算法,这里假设 为 2 的方幂。
输入格式
第一行为一个正整数 , 表示有几组测试数据。
每组测试数据的第一行为一个正整数 (), 为 2 的方幂,表示方阵
接下去的 行表示第一个方阵,每行有 个整数,用空格分开。
再接下去的 行表示第二个方阵,每行有 个整数,用空格分开。
输出格式
对于每组测试出据,输出 行,每行有 个整数,用空格分开,不能有多余的空格。
样例
输入
1 2 1 2 3 4 5 6 7 8
输出
19 22 43 50
实现两个 方阵相乘的 Strassen 算法,这里假设 为 2 的方幂。
第一行为一个正整数 , 表示有几组测试数据。
每组测试数据的第一行为一个正整数 (), 为 2 的方幂,表示方阵
接下去的 行表示第一个方阵,每行有 个整数,用空格分开。
再接下去的 行表示第二个方阵,每行有 个整数,用空格分开。
对于每组测试出据,输出 行,每行有 个整数,用空格分开,不能有多余的空格。
1 2 1 2 3 4 5 6 7 8
19 22 43 50