题目描述
N 行 N 列の非負整数を成分とする行列 C が与えられます。すべての (i,j) について Ci,j=Ai+Bj を満たすような非負整数列 A1,A2,…,AN と B1,B2,…,BN の組が存在するか判定し、存在するなら一つ出力してください。
输入格式
入力は以下の形式で標準入力から与えられる。
N C1,1 C1,2 … C1,N C2,1 C2,2 … C2,N : CN,1 CN,2 … CN,N
输出格式
- 条件を満たすA,B の組が存在しない場合
一行目にNo
と出力せよ。
No
- 条件を満たすA,B の組が存在する場合
一行目に Yes
と出力せよ。 二行目には各要素を空白で区切って数列 A を出力せよ。 三行目には各要素を空白で区切って数列 B を出力せよ。
条件を満たす解が複数存在する場合は、どれを出力してもよい。
Yes A1 A2 … AN B1 B2 … BN
题目大意
给定 N×N 的矩阵 C。对于所有数对 (i,j),满足 Ci,j=Ai+Bj。A,B,C 中元素均为非负整数。
问是否存在数列 A,B。
- 若存在则第一行输出
Yes
,第二行输出 N 个整数表示 A,第三行输出 n 个整数表示 B。
- 否则输出
No
。
感谢 @ChenChangxu 提供的翻译
3
4 3 5
2 1 3
3 2 4
Yes
2 0 1
2 1 3
3
4 3 5
2 2 3
3 2 4
No
提示
制約
- 1 ≤ N ≤ 500
- 0 ≤ Ci,j ≤ 109
Sample Explanation 1
A,B は非負整数列であることに注意してください。