← 返回题目列表

AtCoder · kupc2024_n

N. 非对称矩阵

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

配点 : 100 点

問題文

每个分量都是一个整数 N 行 N 列矩阵 当 A = (A_{i, j}) ,如果存在, 找到最小化 \max |A_{i, j}| 的那个 1 请输出一个。

  • 每行中的数字之和为 0,即任何 对于 1 \leq i \leq N 反对 \sum_{j = 1}^{N} A_{i, j} = 0
  • 每列中的数字之和为 小于或等于 0,即任何 对于 1 \leq j \leq N 反对 \sum_{i = 1}^{N} A_{i, j} = 0
  • i \neq j 什么时候 A_{i, j} \neq A_{j, i}

制約

  • N 是 您也可以写 1 以上 1000 的整数 给出了

入力

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

N

出力

如果没有满足条件的矩阵,No 。

如果存在满足条件的矩阵, 输出N + 1 行。1 在线 Yes 输出2 行开始,满足条件的矩阵为 最小化 \max |A_{i, j}| 的格式如下。 1 输出一。

A_{1, 1} A_{1, 2} \ldots A_{1, N}
A_{2, 1} A_{2, 2} \ldots A_{2, N}
\vdots
A_{N, 1} A_{N, 2} \ldots A_{N, N}

入力例 1

3

出力例 1

Yes
1 -1 0 
0 1 -1 
-1 0 1 

A = ((1, -1, 0), (0, 1, -1), (-1, 0, 1)) 是满足条件的矩阵。 1 一。 请注意,无法创建