AT_kupc2024_n Nonsymmetric Matrix
题目描述
给定一个 $N$ 行 $N$ 列的整数矩阵 $A=(A_{i, j})$,判断是否存在满足以下条件的矩阵 $A$。如果存在,请输出一个使得 $\max |A_{i, j}|$ 最小的矩阵。
- 每一行的元素之和为 $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$
输出格式
如果不存在满足条件的矩阵,输出 `No`。
如果存在,输出 $N+1$ 行。第 $1$ 行输出 `Yes`。接下来的 $N$ 行输出一个满足条件且 $\max |A_{i, j}|$ 最小的矩阵。每行输出 $N$ 个元素,格式如下:
> $A_{1,1}$ $A_{1,2}$ … $A_{1,N}$
>
> $A_{2,1}$ $A_{2,2}$ … $A_{2,N}$
>
> ⋮
>
> $A_{N,1}$ $A_{N,2}$ … $A_{N,N}$
说明/提示
### 样例解释 1
$A = ((1, -1, 0), (0, 1, -1), (-1, 0, 1))$ 就是一个满足条件的矩阵。
### 数据范围
- $N$ 是一个满足 $1 \leq N \leq 1000$ 的整数。
由 ChatGPT 5 翻译