← 返回题目列表

Codeforces · 393/B

B. 三个矩阵

中文机器翻译题面 查看原题

小胖现在正在研究线性方程组。他想出了一个好问题。在该问题中,给定一个由整数组成的 n × n 矩阵 W,并且您应该找到两个 n × n 矩阵 A 和 B,必须满足以下所有条件:

- Aij = Aji,对于所有 i, j (1 ≤ i, j ≤ n);
- Bij =  - Bji,对于所有 i, j (1 ≤ i, j ≤ n);
- Wij = Aij + Bij,对于所有 i, j (1 ≤ i, j ≤ n)。

你能解决这个问题吗?

输入

第一行包含一个整数 n (1 ≤ n ≤ 170)。以下 n 行每一行包含 n 个整数。第 i 行中的第 j 个整数是 Wij (0 ≤ |Wij| < 1717)。

输出

前 n 行必须包含矩阵 A。接下来的 n 行必须包含矩阵 B。以与输入中矩阵 W 的格式相同的格式打印矩阵。保证答案存在。如果有多个答案,您可以打印其中任何一个。

如果绝对或相对误差不超过 10 - 4,则答案将被视为正确。

示例

输入 #1

2
1 4
3 2

输出 #1

1.00000000 3.50000000
3.50000000 2.00000000
0.00000000 0.50000000
-0.50000000 0.00000000

输入 #2

3
1 2 3
4 5 6
7 8 9

输出 #2

1.00000000 3.00000000 5.00000000
3.00000000 5.00000000 7.00000000
5.00000000 7.00000000 9.00000000
0.00000000 -1.00000000 -2.00000000
1.00000000 0.00000000 -1.00000000
2.00000000 1.00000000 0.00000000