logo AlgoBeat OnlineJudge
登录 注册

#101147. [BZOJ 1147] [CTSC2007]矩阵Matrix

内存限制:162 MiB 时间限制:30000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个整数 列的实数矩阵 ,其第 行第 列的元素是 ,且 )。希望你能由此提供一个 列的 矩阵 ,第 行 第 列的元素是 ),

对于给定的 矩阵和你提供的 矩阵,可以求出

在不同的测试例子中,我们希望提供的 矩阵能使 尽量小。

输入格式

第一行有一个整数 ,有两种取值: 表示我们的最小化目标是 则表示希望 尽量小。

第二行有3个整数 ,相邻的两个数字间用一个空格隔开, 的含义如上文所述, 分别表示 矩阵的行数和列数。

以下有 行,每行 个实数,描述 矩阵。其中第 行第 列的实数表示 ,相邻的数字用一个空格隔开。

输出格式

仅包含一个 列的 矩阵 ,表示你求出的使 尽量小的答案。其中第 行第 列的数字表示 。相邻的整数之间用一个空格隔开。

样例

样例输入 #1

1
7 3 4
1 6 4 6
7 0 3 3
2 5 1 5

样例输出 #1

0 1 0 1
1 0 1 0
0 1 0 1

样例输入 #2

2
7 3 4
1 6 4 6
7 0 3 3
2 5 1 5

样例输出 #2

0 1 0 1
1 0 1 0
0 1 0 1

说明/提示

对于 的数据,

对于 的数据,

对于 的数据,