← 返回题目列表

AtCoder · utpc2020_g

G. D.D. 建设

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

問題文

整数 N 和 按字典顺序比较 N \times N 行列 A 。 满足如下条件的整数 M 和 按字典顺序比较 M 的 您可以创建一个包含 N\times N 行列 B_1 , \ldots , B_M 请输出。

  • 1 \leq M \leq 1000
  • 任何 1\leq i \leq M , 当我输入B_i 的所有分量的绝对值为 40 的整数 给出了
  • 任何 1 \leq i \leq M , 当我输入 \det(B_i) = \det(A)
  • \sum_{i=1}^{M} B_i = \text{diag}(MA_{11} , MA_{22} , \ldots , MA_{NN})

。在输入条件下,可以证明满足上述限制的输出是可能的。

\det 的定义
行列 A , 您可以获得 \det(A) 是 您也可以写 A 表示矩阵的行列式。 行列式的维基百科链接
\text{diag} 的定义
N 整数 给出了 x_1, \cdots , x_N , \text{diag}(x_1 , x_2 , \ldots , x_N) 是 可以表示为
  • 1\leq i \leq N , 您可以获得 i 行 i 列的分量为 x_i
  • 1\leq i , j \leq N, i\neq j , 您可以获得 i 行 j 列的分量为 0
变为 N\times N 的矩阵。
对角矩阵的维基百科链接

制約

  • 所有输入均为整数。
  • 2\leq N \leq 8
  • |A_{ij}| \leq 40

入力

输入是按以下格式从标准输入给出的。

N
A_{11} \ldots A_{1N}
\vdots
A_{N1} \ldots A_{NN}

出力

1 行表示矩阵的数量 M 输出。 继续 NM 行中, 代表第 1 \leq i \leq M , 1 \leq j \leq N 小于 i , j , (i - 1)N + j 线 B_i 可以得到第 j 行以空格分隔输出。具体请按以下格式输出。

M
(B_1)_{11} \ldots (B_1)_{1N}
\vdots
(B_1)_{N1} \ldots (B_1)_{NN}
\vdots
(B_M)_{11} \ldots (B_M)_{1N}
\vdots
(B_M)_{N1} \ldots (B_M)_{NN}
但是,输出需要满足问题文中的条件。 如果存在多个满足条件的解,可以输出其中任意一个。

入力例1

3
1 0 0
0 1 0
0 0 1

出力例1

3
-2 -1 2
0 1 1
1 0 -2
0 0 -1
-1 2 -2
0 1 1
5 1 -1
1 0 1
-1 -1 4

输出的矩阵是, \begin{pmatrix} -2&-1&2 \\ 0&1&1 \\ 1&0&-2 \end{pmatrix} 和 按字典顺序比较 \begin{pmatrix} 0&0&-1 \\ -1&2&-2 \\ 0&1&1 \end{pmatrix} 和 按字典顺序比较 \begin{pmatrix} 5&1&-1 \\ 1&0&1 \\ -1&-1&4 \end{pmatrix} 可以得到第 3 ,且

都满足行列式为 1 = \det(A) ,这些矩阵的和为, \begin{pmatrix} 3&0&0 \\ 0&3&0 \\ 0&0&3 \end{pmatrix} 。 这是, \text{diag}(3,3,3) = \begin{pmatrix} 3&0&0 \\ 0&3&0 \\ 0&0&3 \end{pmatrix} 。